The halfway point between Melbourne Beach, Florida and Delray Beach, Florida is: Port St. Lucie, FL. Find a place to meet halfway.