First of all, red wine ususally is an acquired taste like coffee or hard alcohol. At first, you'll just taste the bitter part and not like it. Start with white wine.
Second, cheap wines can be quite good and often win taste tests. Don't let these people fool you into thinking you need to spend a fortune. It is the equivalent of saying only high maintenence women are worth dating. Sure, some are fantastic dates, but some are horrible. And you can find low maintenance women who are also quite good.
If you want something more sugary, look for desert wines. Although, those could be too sweet for many. Try a moscato/muscat which tends to be inbetween a typical white and a typical desert wine. I really think this type is ideal for people who ususally won't drink wine.