I picked up Hell-O-Tiki's Curse of Hell-O-Tiki back in 2012 have been patiently awaiting hearing something new since. From the previews on their CDBaby page this LP sounds like it's just as great as everything they've had so far. Here's one of the tracks off of it.
I'm pretty curious about the Goodbye Horses cover on this one too. Give it a preview or buy it at their CDBaby page.
I've never seen a Hell-O-Tiki show in person but every photo and video I've seen of them look pretty fun. Always costumed, seemingly always with some sort of ancillary performance going on - hula girls, fire twirlers etc.