Moscato will never do you wrong. It's a "cheap" wine but I've never met a person who didn't love it. It even comes in a sparkling kind though that's a little harder to find.
I think we have wine lovers thread somewhere, scroll through that one for ideas.