Sophie; I too am spending some time in Hawaii over the holidays; a whole month in fact. Soo excited. My best friend lives on Oahu so I have a place to stay, which is what makes such an extended trip possible. I used to live there, long ago, so I do know my way around. Rent a car and explore. The pleasure is in the simple things. Why stay in a 4 star hotel when you can pitch a tent and, when it heats up, jump in the ocean! Although it's not safe for a woman to camp alone. If you are travelling alone you need to always be aware of your surroundings and saftey issues.
As far as advertising; I have been told to post on
www.oahuescorts.com
And
www.eros-guide.com has a Hawaii section.
There are a lot of girls who work the streets, but my understanding is that upscale companionship is rare, as John Bull said. But, this is a new adventure for me as well so right now it' all speculation.
When you worked in Guam did you dance? There are a slew of strip clubs in Honolulu, run by mamasans, and Japanese hostess bars. Not ideal, but if you need quick cash...pm me and maybe we can stay in touch and share info.