Depends on the setting.

Nobody seems into it? Kiss from a rose- seal.

Need to set the bar? The Widow- Mars Volta

Classic crowd? Plush- Stone temple pilots

Easiest for my voice: There's a reason these tables are numbered- Panic at the Disco

People are worried to be embarassed? Brand new key- Melanie

And on the occasion I want to make everyone laugh and impress them: It's all coming back to me- Celine Dion.

I'm a large, traditionally masculine guy. It's a lot more fun to subvert expectations.

Edit: forgot one. If I'm attempting to impress girls: Mon amant de saint-jean- Patrick Bruel