I am not a big fish eater myself but nothing in my opinion beats a nice spicey Tuna Roll and various Sushi rolls.
If I was to throw sumptin on the grill Alaskan Salmon or Halibut.
But then again smoked trout is pretty good.
Hell I don't know there all pretty good and I dont have a favorite.