nude vacation in hawaii
If you want to go nude in Hawaii, don't go to Oahu. There is no legal nude beaches on Oahu and there is very few isolated areas to go nude. Maui has Little Beach, a legal nude beach and I hear that it is really nice. I think there is another place on Maui, I just can't remember it. The Big Island has a few nude resorts.
nb
I see by the date on you're post that this may be quite late but here goes. My wife and I spent two of our seven days on Maui at Little Beach. This was about a twenty mile drive from our hotel but definitely worth going back for a second day. The beach was beautiful, (shows up in the right side of my profile pic) and was well populated with friendly people. Reaching the nude portion of the beach requires a climb over a lava flow which adds to the spirit of adventure if you are up to it. Unfortunately on both days, my much younger wife, looked at the lava flow and elected to stay on the textile side.
Food and drinks were available in the parking lot but anything you wish to use on the beach will have to be carried over the flow. For more info Google, Friends of Little Beach.
Grin and Bare it
Art