I recommended Playalinda Beach at the Canaveral National Seashore in a previous thread and was informed that it is a "clothing optional" beach. Now if you do an internet search on Playalinda Beach you will find a lot of stuff about it being a "clothing optional" beach. Our family has been there many times and saw nothing of the sort. The beach area is four miles long and if there is any "clothing optional" sunbathing going on it would be at the very north end, according to the articles. We have only been to the north end once, not knowing of its reputation, and even then noticed nothing out of the ordinary. I think the articles are either out of date or somewhat exaggerated. We found it to be the best and closest beach to WDW and not a hotel in sight.
From Titusville, go across the Max Brewer Memorial Parkway and follow the road all the way east. There is an entry fee for the beach area of about $7 or $8 per car. Along the beach road will be numerous turnout parking areas, (I think about 14) with restrooms.
I would be happy to answer any other questions if needed.