We have gone to Perry's many times (as we live in town). Their steaks are very good (surprisingly). The only complaint that I have had is that during lunch, their service is slow...come to think of it, we have never had very fast service there. I would recommend eating there and going to restaurant.com to get a dining certificate. You spend $10 for the certificate and it gives you $25 off your meal and Perry's is one of the places you can get them for.

As far as Floyd's, I know people that like it but I was not that impressed. The gumbo was ok and the rest of the food was not memorable. We personally like eating at the Back Porch in Destin. I my opinion, it has the best gumbo in the area and their Back Porch oysters and twice baked potatos are AWESOME. Plus, they are on the gulf and have a nice playground for the kiddos. If you want some local flair, you can go to the Boathouse in Destin. It is a dive, but it is on the Destin harbor (on piers) and has a good atmosphere without being too touristy.

-Micah