I like salmon/sea bass --> either lightly pan fried and then grilled, or made into fish cakes with a dipping sauce.
Cod --> Home made batter or home made breaded (serve with cheesy wedges - yum), or home made fish finger sandwiches (as in self battered) = amazeballs, and reasonably healthy.
Tuna/Swordfish Steaks --> grilled.
Paella (though I prefer a meat paella)
With good fish I don't think you need to do too much - let the fish talk!
Favourite dish I have made to date is ginger, chilli and lime salmon with some light noodles and veg (bit of soy/red wine fried off in the pan before cooking to flavour).
Can get a cheap fish and make into fish pie/stew/italian tomato dish but it is not my cup of tea. That having been said, I have never tried making the classic french fish stews. Keep seeing them on masterchef ... one day.
- - - Updated - - -
Blazed trout or salmon with just the right amount of salt
I might not be a huge cook, but I do like fishing.
We also buy some vendace from a local fisherman, add some salt, roll in flours and fry on a pan.
Damn, that's looks like some tasy goodness!