Hey, Vicki! Welcome to Basenotes!
Looks like an interesting fragrance. You can still get samples for $4.00 on Amazon, and they're likely to be authentic. From there, you could probably sniff and compare to find something similar. I've never smelled it, so I can't say what it's like.
We do have some independent perfumers here who might be able to come close to it from the sample, or who could tell you what's close, if you're really interested.
Judging from our reviews and the notes given, I'd say that you want to look at neroli citrus scents, possibly with a pineapple note, and definitely with jasmine and maybe lily. They also mention balsamic notes - which is probably why the one reviewer was getting furniture polish. ;-) The closest thing I have to this is probably my Creed Neroli Sauvage, but I doubt that would be quite what you're looking for. I think what you want is going to be lighter with some brighter citrus and light florals and a bit of pine.
Again, welcome to Basenotes, and best of luck! -Red
PS - I did sniff a magazine insert of the new Palm Beach - and I was very impressed. I am definitely going to look for it in the stores.
PPS - another interesting scent - somewhat stronger and more pineapple/papaya - with a BIG Hawaii vibe, is Neil Morris Hula. Not so much on the orange or neroli, however. My favorite pineapple scent is Aventus, by Creed. Technically it's a masculine, but my wife loves the stuff, and it's almost girly, so you might want to check it out. Expensive, but nice. But it doesn't have a Hawaii image going for it, IMO.