We are fairly new to the area Any recommendations on restaurants to try in the area (between Destin and Pensacola)? In Navarre we like Cactus Flower, in Destin Bonefish Grill, and in Pensacola Fish House. We prefer seafood, and places that offer healty options.