Best place for a special dinner - Cafe Tango. They are small; you need a reservation. Creative, fresh, wonderful food!
Another breakfast option - Silver Sand Breakfast at Harbor Docks in Destin - we like it better than Donut Hole (and its a better value, too). Though the donuts at Donut Hole are excellent. Also, for breakfast or lunch - Fabrice.
14 Vicki St, Santa Rosa Beach, FL 32459
Harbor Docks Seafood Market
538 Harbor Blvd, Destin, FL 32541
Sandestin Golf and Beach Resort is having a Thanksgiving brunch from 10 a.m.- 3 p.m. on Thanksgiving. Visit http://www.sandestin.com/Events/Socia...
for the complete menu. Also like askdrtodd said, Finz Beachside Grille located on Beachside of the resort is a great choice! The Village of Baytowne Wharf also has lots of dining options. Hope you and your wife enjoy your trip!