I went to Destin last month and I have to say that it was much nicer than I was expecting. (I had low expectations.)
Some of the best places I went to eat in the area were :
The Louisiana Lagniappe. Good Seafood and Cajun. Kinda fancy but not too fancy or stuffy.
Stewby's Seafood Shanty...