You absolutely, positively, without a doubt, cannot go wrong with Chris Isaak - Wicked Game. Okay, just about any Chris Isaak will make the ladies melt, to tell you the truth.
Depending on the audience, I've found Garth Brooks - The Dance to be one hell of a charm.
Oh yeah, and a Van Morrison song I would like to add to cstockdale's list is Moondance. My fave.
Good luck! Use protection. Uh, you know, like bouncers to keep the swooning, screaming ladies from rushing the stage and tearing off pieces of your clothes.