The best food in Ft. Walton is near all of the hotels. I forget which restaurants there are, but I've been to many of them in the past.
If you want really, really good food, just head to Destin and once you pass the bridge, there are several restuarants. If you just want to kick back and enjoy yourself with great finger or plate dinners, appetizers or anything else, just go to AJ's and sit outside upstairs and watch the boats come in and listen to some great music.
You can always to to great restaurants, but AJ's and The Boat House (walking distance apart are both great for having a cold one, kicking back and eating some really tasty treats. The Boat house has the best steamed crab legs!
By the way, there are 1000 great restaurants, but you don't have to go to them when you're visiting...the best places to me are the ones where you can wear a bathing suit, shorts, flip flops or anything else and get a really icy beer and good food.
------------------
The Bus to our future is driven by Coach Mike Shula...Get on board or be left behind!
--Me