What Christmas gift should I give my girl from Hawaii?

Depends on how much you have to spend. I think silver plumeria jewelry is just lovely. If you can't spend alot you may want to check out the ABC Store they have some nice jewelry. Just pick her out something you think she will enjoy. Who knows you might just find she's thrilled with whatever you got her because you picked it just for her. Hope this helps