Oh, man, I remember drinking Riunite on ice. Ick or Boonesfarm Strawberry Hill wine. Ick.

Reds are considered 'healthier' than whites, but they are also pretty dry. I would start them off with a Fetzer Gewurztraminer. It's relatively inexpensive and fairly sweet. Then you can go from there. If you need some suggestions, let me know.