Fish -- a quick, tasty, unfishy thingy we've done at the McClelland Lookout is to smother it with salsa and bake it for about 15-20 minutes (max).
Tilapia, as previously mentioned, is the leasty fishy of the fishes. Also, there's swordfish that tastes like porkchops.
I like making cioppino with leftover fish and fresh shellfish (I think I posted that recipe on here somewhere, too, in the ancient past). It's basically a tomato based fisherman's stew. Kind of a staple around the San Francisco Bay Area.