No public nude beaches, as far as I can tell, but you could arrange a private charter with someone like No Pockets ("clothing-optional yacht vacations") to sail away to some little-visited bay where you can bare all. http://bit.ly/bKbFms