This summer
John, Apollo beach is part of the Canaveral National Seashore. The section at the very end of the access road is clothing optional. Parking may be an issue as the lot is small. Park your car and walk to the right (south) this is the clothing optional section which extends to the backcountry permit line.
My wife and I went there a few years ago. It was nice. Not too many people when we were there. The lot is small which keeps the crowds down I suppose. On our way in there was a sign warning against nudity, but once on the beach you'll be fine. I'm told that you should not go beyond the boundary markers along the beach.
Enjoy!
My wife and I have been to Apollo several times, but not in a few years. It was never crowded, probably like others have written, because of limited parking. It's a very nice, clean beach. Probably very desirable for those who haven't gotten completely comfortable with social nudity. We will certainly return if the opportunity presents itself.