Some good songs mentioned already! Here are some more:

It had to be you - Harry Connick Jr
Heaven (candlelight remix) - DJ Sammy
I'll Be - Edwin McCain
Moondance - Van Morrison/Michael Buble
Come away with me - Norah Jones

All the best! Let us know what you end up choosing