It may sound weird to hear this since I don't really know you, but I'm so proud of you! I've always been very confused by people never examining/ reexamining the opinions they hold, and that definitely includes food. Life is just too short to be closed off to growth.

Besides, like a PP said, taste buds change. When I met DH he hated, and I mean LOATHED a large variety of things that now he adores. Like with some people on here, I suspect the problem stemmed from lack of exposure to different foods, parental prejudices against "strange" food...seriously, they found Caesar salad suspect until a few years ago. Add to that, not a single member of his family can cook worth a darn. *oooh, Thanksgiving. shudder* As for me, I hated, loathed, despised blue cheese until last year...age 35! Knew I didn't care for it, but took an opportunity to sample a really high quality Stilton. Blew my socks off. I think previous to that my only experiences with blues had been really low end crumbles. Now I consider that Stilton my gateway drug to the world blue cheeses, yum, yum yum.
Personally, I agree with starting out with a mild fish. Even if it's a fairly tasteless fish that gets all its flavor with the topping, it may help you break through mentally

You can be more adventurous later. Just remember -- where ever you try it first, if you don't like what you have, don't assume that means you really don't like it. Too many places don't cook fish well. I might even suggest you find a very simple recipe and try it out yourself at home. That way you can be certain you're buying a good fish. If you do that, one thing I know that makes a big difference for us is to be sure to only buy fish that's labeled "fresh." I know some people will claim they can't tell the difference between fresh and previously frozen, but the mouth feel to us is very different (less mushy).
If it makes you feel better, I like fish but can't bring myself around to salmon. I hate that I just don't seem to like it b/c it's so good for you, everyone else I know loves it, and I like to make it for DH b/c he loves it (I also found a wonderful recipe for it that I hate to let go to waste). So I keep trying it out but it just won't take.

Ah well, there's more than one fish in the sea
Please let us know how your first taste test goes.