Proposing in Waikiki, Hawaii. Any ideas on how to?

Is she the kind of girl that will appreciate it in private or public? That's the first question that needs to be answered before anything else.