I'm a huge huge HUGE fan of Antonio Carlos (Tom) Jobim. I'll recommend a few of his and a few interpretations of his work by others.
This one is absolutely one of my favorite recordings, ever.
Antonio Carlos Jobim: Stone Flower

The new 40th Anniversary cd sounds wonderful.
This is one of his last recordings, and I love it.

Originally it was a very limited edition release and nearly impossible to get, now it's reissued and sounds even better and easy to get.
Two GIANTS together. 'Nuff said.

This husband and wife cello/arranger and singer team hooked up with a Japanese pianist/composer/Jobim fanatic and recorded two easy to get very excellent recordings that are like chamber music bossa nova, truly beautiful and moving
Morelenbaum2Sakamoto recordings

Jacques and Paula Morelenbaum joined together with Jobim's son Paulo for this album, very recommended; Paulo is also on the two above.

Paula Morelenbaum has made several fascinating recordings on her own that fuse classic bossa nova with more modern pop and dance sounds and this is a desert island disc for me.