Cape Canaveral/Cocoa Beach Orlando & Disney/Universal Area, FL By the Beach | Iconic | Great Beach Runs About 70 miles east of Orlando, Cocoa Beach is one of the greats for beach running in North America. You can run for nearly 10 miles along this wide beach, and at mid to low tide, the surface is firm and fantastic for running. Explore