Of course the Red Bar is delightful, and you owe it to yourself to at least pop your head in and check it out.
Jasmine's Thai Restaurant is right in Destin and has some of the best Thai food my husband and I enjoy in the area.
Ciao Bella has fantastic pizzas. My sister and brother in law MUST eat here whenever they come into town from New Orleans.
D&K's is wonderful food. And a delightful atmosphere too.
Amore Pizzaria is great. Sinful pizza and great atmosphere.
Those are a few that we like.