The halfway point between Newnan, Georgia and Destin, Florida is: Grady, AL. Find a place to meet halfway.