The halfway point between Fort Myers, Florida and Melbourne, Florida is: Okeechobee, FL. Find a place to meet halfway.