I just downloaded the new Don Tiki album, South of the Boudoir, from iTunes. If you're not familiar with Don Tiki I suggest you check them out. They are probably the most popular of the modern exotica bands out there. Here's a sample:
They don't play many live concerts, but, as you can tell from this video, it looks like it would be a real kick to see them live.
This new album continues their tradition of lighthearted music perfect for that tiki party you're going to have. I haven't played it enough yet for any one song to stick out as the one must play song, but overall it is a good effort. Go to their website and listen to a sample. I think you'll like it.