Don't leave Destin until you've eaten, or at least gone in and sampled some of the local brews at McGuire's. They have great steaks there too! Can't miss it either, it's right on your left as you come over the bridge from Santa Rosa Island. I've also heard the "Back Porch" is good too, but I've never personally been there yet.
U.M.