I am definately a picky eater, although not as bad as my BIL who all through elementary and high school wouldn't eat anything but pizza, corn, chicken nuggets and a few other foods.
We were pretty poor growing up, so I didn't have many ecclectic foods introduced to me. The extent of seafood (lake too here in MI) exposure was my Dad baking these god-awful frozen rectangular blocks of cod. No seasonings whatsoever, although I choked it down with "Old Style Sauce".
I still don't like fish, although ironically, one of the strongest tasting and cheapest we ate alot of I love, canned tuna. I don't even like Albicore because it's not as flavorfull. I'll also nibble on a bit of smoked whitefish.
As I've aged my tastes have definately changed. I've learned to "like" but not love some seafood. Lobster, crab and scallops are

. I like clams if they're breaded/fried. I've tried, still do, but I just can't like shrimp.
I love watching "Bizarre Foods" and Anthony Bourdain, probably because they are the complete opposite of me, totally adventuresome.
This is a really timely thread, just yesterday the hubby and I ate at a new Asian Buffet. I went up first and reported to him that they had baby octopus, mussles w/ cheese, sushi, etc. He came back with two octopus (just cringe worthy to me) and mussles. I thought I'd be brave and got one mussle and one piece of sushi. Looking at the mussle grossed me out so I gave it to him. I braved a half bite of a tiny piece of sushi and haven't had to work so hard to get something down since I was a kid. To be fair, it had avacado in it that I don't like and the place itself was sub-par, but I really think it was the seaweed I couldn't stand.
I've rattled on too much, I'll just add that I used to hate asparagus and dill pickels and I starting loving both about age 30.