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