Miramar Beach, just east of Destin.
Directly south of Nashville.
I Had a cousin stationed at Eglin AFB near Ft. Walton in the 70s. We visited then, and Destin was a few small strip motels and a lot of fishing boats. Then Boom. Like a lot of that coast.
We love the seafood, but think cold water seafood is better. I.e. NE USA, England, others.