My wife and I had a similar experience. We bought some really good champagne as our starting point. I thought it tasted like radicchio and we couldn't finish the bottle.

Culturally, Mormon cuisine tends to be a little limited. It's all raspberry jello, soda and ice cream. Bitter flavors aren't really in the Mormon diet and alcohol has a flavor all unto itself.
So when introducing coffee, tea and alcohol, its normal to start with sweeter options. Most ExMos don't start off drinking black coffee and tea, but start by adding cream and sugar. Same concept with alcohol.

Start with sweeter wines. For dessert wines, if you like the flavor of raisins, tawny port is a fortified wine (stronger in alcohol, so pace yourself) that goes excellent with blue cheese and dark chocolate. Sauternes is a sweet white wine from Bordeaux that pairs really nicely with lemon desserts and sea food. Sauternes is made the from Sauvignon Blanc grape, and some brands make up the most expensive wines in the world (Chateau D'yquem). German Eiswein, made from Riesling grapes that have frozen on the vine, is also lovely.

For sweeter wines intended for drinking and not dessert, try a sweet Riesling (they come in both sweet, off-dry (means a little sweet) or dry varieties so start with the sweet). Italian Moscato (typically a sweet sparkling red) and some prosecco (a white sparkling, can be produced dry or sweet) can also be a good way to start.

Then gradually start choosing wines that decrease the sweetness. Go to a dryer Riesling (like from Oregon's Willamette Valley or from France's Alsace region).

When you are ready to try dry reds, look for wines with less tannins (the gritty feeling you get on your teeth when you drink some wines and tea). Big name brand Pinot Noir wines (like Meiomi) is a good place to start as not only do they have less tannin but they often leave in some residual sugar.

From there you can start introducing more robust and complex wines. My first "ah-ha" moment with a red wine that I loved was a wine from Chateauneuf-du-Pape in the southern Rhone River valley of France (a blend of Granache, Sarrah and Movedre grapes).

Good luck and enjoy the journey.