If you like Italian, Tuscany Italian Bistro is very good, too. Take a drive East to Donut Hole for breakfast / brunch, don't try to go to the one West in Destin, it's way too crowded. The Surf Hut is also pretty good and if you want something different, try McGuire's Irish Pub in Destin.