List of places to eat. Not nearly all of them and the listing is in no special order:

Fine Dining Italian
Flemings (The Grand Boulevard) Tuscany Italian Bistro
Marlin Grill (Baytowne Wharf) Fat Clemenza
Ruth Chris Graffiti's (Baytowne Wharf)
Cuvee Bistro Mimmo's (Grand Boulevard)
Bonefish Grill Olive Garden
Vintij Wine Boutique & Bistro Jordano's Pizza
Marina Cafe (best dining! 2for1 meals from 5-6 pm) Red Brick Pizza (Destin Commons)

Seafood Casual Places
Louisiana Lagniappe Pompano Joe's (on the beach)
Marina Cafe (best dining! 2for1 meals 5-6 pm) Whale's Tail (on the beach)
Ocean Club (2for1 meals 5-6 pm) Back Porch (on the beach)
Beach Walk (Henderson Park Inn on the beach) AJ's (on the harbor)
790 On the Gulf (on the beach) Fudpuckers
Tommy Bahamas (Grand Boulevard) Miller's Ale HOuse
Mitchell's Fish Market (Grand Boulevard) Kenny D's (best grouper sandwich!)
Captain Dave's On the Gulf (cheap drinks 4-6 pm) Jim N Nick's BBQ
BoShamps (on the Harbor) Groovy Grouper (Destin Commons)
Stinky's Fish Camp (Highway 30-A) PF Chang's (Grand Boulevard)

Mexican Food Breakfast Places
Cantina Laredo (Grand Boulevard) Bad Ass Coffee (best breakfast sandwich!)
Crab Island Cantina (Harbor Walk Village) Donut Hole
Pepito's Another Broken Egg Cafe (Baytowne Wharf)
La Paz (on Holiday Isle) Panera Bread (Silver Sands Outlet Mall)
Whale's Tail