All-caps Tiki Tooka from Blue Vinyl Fonts is perfect for your tiki-themed themed shindig. This TrueType font includes numbers and a few characters (an exclamation point, caret, plus sign, colon, semi-colon, and a few others) plus both a straight apostrophe and a regular curved version.
With Tiki Tooka's detailed inner white space, I wouldn't use the font smaller than 24 point. And since there's no lower case included, this really isn't for anything other than headlines and posters. But the nice block heft of this font melds well with the tiki symbolism, and the straight lines with tiny flares on the ends are reminiscent of a wood cut without being the dominant feature. Tiki Tooka is free for personal use; for commercial use contact the designer, Jess Latham. While this is currently a TrueType font, Latham is in the process of converting it to OpenType, which he expects to release by the end of the year.
Note: To use this font, unzip the folder and install the .ttf file in the folder C:\Windows\Fonts. Note that the font won't appear in your applications until you close and re-open them.