Tilapia

If you want to give tilapia another chance, I usually smother it in garlic and lemon, or have it with sautee veg and creole (tomato) sauce. It's not the only fish in the sea though!

Mahi mahi is a nice, mild fish that absorbs the flavors of what it's cooked with well. Salmon is a classic and is wonderful encrusted with sea salt with a maple syrup glaze--cover the fish in sea salt and drizzle REAL maple syrup and wrap in tinfoil, allow it to sit overnight--then toss it, still in the tinfoil, on the grill for a few minutes on each side. OMNOMNOM. Delicious.

Also, shellfish is a good alternative to fish--scallops are great in pasta with garlic and lemon, or a teryaki glaze. Even on their own they're yummy.