The halfway point between Huntsville, Alabama and Crestview, Florida is: Prattville, AL. Find a place to meet halfway.