The halfway point between Fernandina Beach, Florida and Deltona, Florida is: St Augustine, FL. Find a place to meet halfway.