We always take a trip out to Cocoa when we're visiting Orlando and Ron Jon's is our only must-do. We really don't find any stretch of public beach better or worse than any other.
When I was in Orlando for a week in march, we headed to cocoa beach. A guy at a restaurant recommended Jetty Park. It was nice and secluded. Very Pretty.