A spontaneous trip to Fort Walton Beach would definitely go better if you rent a car. You can collect the hire car from one of many collection points across the city: Downtown, Airport, North east and elsewhere. You can often find free parking in the city, so you shouldn’t worry about additional costs when heading to Fort Walton Beach.