Simple, Stylish Songs for Piano

I would like to surprise my wife by singing a song at our upcoming holiday party, accompanied by my fairly simple piano.

I have hacked around a bit with My Romance, the Girl from Ipanema, some old Beatles songs, a Stevie Wonder or two, but nothing really sounds very good to me. Perhaps the cheesey, "EZ" piano arrangments are to blame?

I have had much more luck diligently plodding through a recent Steely Dan anthology, but I suspect my singing about drugs and lust for young girls might not exactly flatter her?!?!

Do any of you play the piano or enjoy good old fashioned love songs for piano?

Any suggestions?