I've lived here on the Emerald Coast for about 3 years now. The sugar-white sand beaches go from Appalachicola to Orange Beach. (the sand here is white because it's quartz sand washed down from the Appalachian mountains and enters the gulf at the Appalachicola River ... coastal currents then spread it along the beaches to the west all the way to Mobile Bay.)
A few restaurants we like:
PegLeg Petes, Flounders, and Hemingways on Pensacola Beach.
McGuires in Pensacola.
Cactus Flower (cali-mexican food) in Pensacola or there's one in Navarre.
Check VRBO for condos for Gulf Shores; Orange Beach; Pensacola Beach; Navarre Beach; Fort Walton or Destin; or Panama City. Spring Break season is upon us so rates are probably going up from winter-rates right about now.
If you're looking for peace, quiet, and beauty on the water, I'd recommend Navarre Beach. There's not a lot of commercial development (clubs, restaurants, tourist traps) & the spring breakers tend not to go there. Get a sound-side place & you'll save a lot of money. The beach is just right across the street from the sound & there's plenty of access. (close to military facilities also in case you're a mil retiree)