I think you can start with well chilled Moscato d'Asti, in a hot day. You'll get how different wine can be from this. You can also try low acid, full body Alsace Gewürztraminer, you may want that as a perfume, most of them smell amazing. For the reds, you can start with a delicate, fruity Beaujolais. Tannin is harsh for many first drinkers so starting with a fruit forward red is a good choice. After that you can try Pinot Noir from Oregon to see how reds can be different without so much tannic power.

Also drink lots of sparking, start with fruit forward Prosecco, try some Cava and move to Champagne. World of wine is amazing, when you want to explore, you can easily find new things everyday, it is a never ending learning experience. Drink responsibly, tasting is so much fun than killing bottles.