We spend the month of January there. What part of town are you staying with in?
Just a few: Best reasonably priced fresh oysters, High Tide, Ft Walton, more of a local restaurant that also has decent food.
Bay Cafe, FW, European, my favorite. A good place without the kids.
Ocean Club, go early for the specials. Avoid nights with a band.
Louisiana lagniappe,
Back Porch, pretty good.
Pazzo Italiano, a break from seafood.
Half shell oyster house has good oyster. Expensive.
The kids will like the surf hut. Reasonable with decent food.
Bayou Bills, good fried seafood, oysters. Kids like the pirate and aquarium. Santa Rosa Beach
A big disappointment,
Brotulas, Stewbys in Ft Walton, Emeril's
The scamp is good, so is grouper, my favorite is the trigger fish.
Nothing is really inexpensive there.
Other restaurants mentioned by others are good.