We were just there and visited both Cocoa beach and Honeymoon Island (near Clearwater).
Honeymoon island was prettier but we really enjoyed our day at Cocoa. The waves were rolling in and it was fun to stand in them. Also to watch the surfers. Like Gina we too parked at Lori Wilson park and called at Ron Jon's on our way home. It is an easy drive to Cocoa too