Hot smoked salmon is really good (among the best, is from J. Willy Krauch & Sons from Nova Scotia), has been said to be better than sex, (sex with whom...I am unsure). But, IMO a second is smoked mackerel.

I also enjoy on the shell, or battered and fried oysters. Malpecque oysters from PEI are my favourites.

I won't raise Atlantic lobsters, because they are just too good to discuss on line:)