I second the recommendation for "Oahu Revealed," one of several in a series that is an excellent resource for travellers to Hawaii. We visited Oahu and the Big Island in 2004 - based on beach information in their "Big Island Revealed" book, we found some nice small secluded beaches, including one where we were able to be clothes free.