The calculated distance (air line) between Dothan and Fort Walton Beach is approximately 92 miles respectively 147 kilometers.
By car or train, the actual journey to Fort Walton Beach is certainly longer, as only the direct route (as the crow flies) between Dothan and Fort Walton Beach has been calculated here.
Air line (approximately)
147 kilometers
79 nautical miles