This one is relatively local one to me... San Onofre State Beach (trail 6) in California. The nice thing about this beach is that it is recognized by the rangers as a clothing optional beach and they leave beachgoers alone (as long as nobody is doing anything lewd). A bit of a hike, but a great beach with thousands of visitors during warm weekend days.