Huachinango a la Veracruzana. Man, done right, with actual Red Snapper, it doesn't get much better than that, in my book.
With regards to salmon, I'm partial to sockeye.
Around here, nothing beats some freshly caught spot prawn, brought back to the campsite on Sucia, stuck on a skewer and roasted over an alderwood campfire. Kick back with a few beers and a few friends, play a little guitar, watch the sun go down at Shallow Bay and then crawl into the tent with your sweetheart. Wouldn't trade that for all the money in the world.
I do want to try that Halibut head idea. I bet that could make my top ten list.