Congratulations, and a great place to propose, good luck with the hunt. Maybe message one of the Hawaii Music Supply dudes (not sure if that's the MGM guy, I'm new here) and ask if they have any cards up in the store advertising local players. I get the feeling that if anyone will know of people to fit your bill, it will be them.
Good luck with it all once again, I spent my honeymoon on Kauai & Oahu and fell in love with the islands.
If a ukulele falls out of a tree in the forest, and no one is there to hear it, does it still sound like a toy guitar?