The best time to visit Cocoa Beach is between March and May ... with average temperatures in the 70s during the day. Unsurprisingly, the near-perfect weather and being a popular spring destination ...