I grew up on the West Coast where seafood is available just about everywhere, and while I was not a huge fan when I was a kid I absolutely love it now.  It's generally pretty healthy and there are so many different options depending on your taste and mood.  A lot of people tell me