I love shrimp. I've been afraid of it ever since I had grilled shrimp and steak at Texas road house, and was up all night long squirting out my bunghole hole very 30 minutes with sever stomach cramps. 
That would put me off as well. I sometimes get a bad association with a taste that never goes away. I used to love Quiznos sub sandwiches, then I got a bad one in the Anchorage airport. Ever since then my gag reflex says "No," when I consider Quiznos.
We are spoiled. We eat FRESH seafood we have caught and controlled from water to table, or (rarely) from a local pro we trust who bleeds fish and ices everything immediately. We will order crab or shrimp at a beach restaurant like Mo's at the docks in Newport, OR, otherwise no seafood in restaurants. It is never as good as our home cooked anyway! My sons and grandsons have worked on commercial boats. Some are good, and some let the catch lay on the deck in the sun awhile...
Fresh is huge with seafood, kind of like corn on the cob-- if you've never eaten it within minutes of picking/catching, you don't know what you are missing. Everybody in our family said that our shrimp the other day tasted better right off the boat than it did the next day, even though it was iced and cared for well. Freezing changes the texture of the meat, and we prefer to eat fresh, unfrozen, though flash freezing is pretty good.
Here I'm nattering and Nasty is the pro in the house.