We loved our time in Destin, and were within a few minutes walk of both the beach and the local oyster shack restaurant. With those two bases covered- there was rarely a need for the car.
My dental hygienist gets credit for recommending the trip- she suggested that we check this area out after I had been telling her of our last road trip to Colorado (between rinses).