Hey Mike,
Here is my initial design idea, after reviewing your brief and info: #13. I went with a custom tiki inspired script font, as well as some hibiscus flowers to really make it feel both fun and Hawaii-ish.
Let me know what you think, as I am confident we can really iron this out into what you are looking for.
Thanks!