I don't like fishy tasting fish either. To me that means it's old.

Cooked salmon is actually the fishiest of the restaurant style fishes. It's always overcooked and the oils in it taste fishy.

Grilled mahi or a tuna steak is delicious.

Or if you can get a whole deep-fried sheepshead or redfish.

Blackened trout filets if you're in the Appalachians.

None of those taste "fishy", unless it's old nasty shit.