In Destin you have to eat once at McGuire's Irish Pub. Can get crazy busy so go early or get reservations. Great pub food and beer.
The other places I recommend are outside of Destin
You will need to head East on Highway 98 (Destin going toward Panama City) it's maybe a 30 minute drive and...