Did you ever go to that beach on Oahu near Kailua, I think, which the Army sometimes opens on weekends to regular folks. Beck's Beach?? They use it to train during the week, and leave it pristine. Looks like Tahiti with the green water against the white sand and trees like pines and the rocks framing the little bay.
And kayaking in the ocean around Oahu was fabulous, with the green sea turtles...
And hiking up into the tropical forest above Pearl...
What a fabulous place!