By the way, I could also mention the album that really turned me on to exotica even if I've never really found anyone who shares my passion
Don Tiki's debut album Forbidden Sounds of Don Tiki from 1997 (I think) is just GREAT if you like that sort of thing. I own all their albums now and while there's something to enjoy on all of them, the debut is their greatest offering.
The album is mostly instrumental, but I'll share with you a vocal track since people seem to prefer that sort of thing.