Maybe 'Kon Tiki Aloha', 'Kon Tiki Hula' or 'Kon Tiki Lanai', and others, from Jukebox Type.?

Oh, and Google ( and Luc ) said.: cgm.cs.mcgill.ca/~luc/hawaii.html..

not Hawaiian, but polynesian at least:

Joseph Churchward author of these fine types. Check out Ta Tiki and Maori. love those two!

Teri Kahan / ITC Kahana

All pretty nice, but with "Like in, historic art, culture, that stuff." I was hoping to see some local art. Hawaiian typedesigners' stuff, maybe even good Hawaiian fonts with their special accents.

As fond as I may be of the Tiki Room places, that's not exactly what I was looking for, but I may buy those anyway (THANKS!)