It's expensive, but sea bass is probably one of my favorite tasting fishes. Monkfish, or poor man's lobster, tastes really good too.
And avocado on some of the more bland tasting fish really brings out the flavor.
Calamari, scallops, clams, mussels, shrimp. Big Zuppa di Pesce fan when I'm out...