The halfway point between Naples, Florida and Melbourne, Florida is: Moore Haven, FL. Find a place to meet halfway.