I would ask them what kind of music they generally like and then tailor my recommendation based on that. It's been way more successful than going "X is my favorite" or "everyone likes Y." If Gangnam Style was going to convert them, it already would have.
But to pick one group, I've had the most...