The halfway point between Naples, Florida and Cocoa Beach, Florida is: Okeechobee, FL. Find a place to meet halfway.