The best time to visit Cocoa Beach is between March ... day and dip into the 50s and 60s at night. Bright blue skies welcome beachgoers, and while the water temperatures may be a bit chilly ...