If you're open to something more exotic, Cafe Hammam from EMI is a collection of relaxed middle eastern music, mostly acoustic; piano, sax, violin. Not bombastic like much middle eastern pop music (which I love, too), but suave and sophisticated.
I also like the sound of Elf73's suggestion, although I've never heard it. His description makes it sound perfect
I also like the sound of Elf73's suggestion, although I've never heard it. His description makes it sound perfect