We are veteran owned and operated. We would like something that catches that island tiki vibe and like the pin up girl look - like WWII aircraft nose art. Sexy (even provocative) is good but not necessary. Also people dig mermaids.
If you use fonts that require a license, confirm with the client they're ok with it. For licensing reasons, it is better to provide your client with information on how to acquire the font rather than providing the actual files.
People resonate with mermaids here