Here are some restaurant recommendations.  Note that the prices provide are for two dinners and include a couple of drinks/glasses of wine each plus tax and a 15 - 20% tip.

Cuvee BistroExcellent food & service, has a quite dining room, a classy/comfortable bar room, dressy casual, pricey ($100).

Louisiana LagniappeExcellent food & service, lots of dishes with stuffings and toppings PLUS lots of more simply-prepared seafood dishes (grouper seems to be a specialty), dressy casual, water view, pricey ($100).

Dewey Destin HarborsideVery good food & service, OUTSTANDING hushpuppies and gumbo, large deck with harbor view, friendly cat, casual, pricey ($90).

Old Bay Steamers (Fort Walton Beach) – Very good food & service, all varieties of steamed and grilled seafoods plus steaks, ribs, etc, casual, pricey ($90).

Bud & Alley’s (Seaside) – Very good food & service, the “roof deck” has a full bar and good views and is great for lunch, nice tee shirts, casual, pricey ($85).

Old Florida Fish House (on left 2 mi past Seaside on 30A) – Very good food & service, old fish camp décor, band some nights, casual, lake view, moderate prices ($60).

La PazGood-very good food & service, standard Mexican fare PLUS several Mexican seafood dishes, casual, moderate prices ($60).

Crab TrapGood-very good food & service, on the beach, very casual, moderate prices ($70), a bit better than Pompano Joes (a similar nearby restaurant).

Red Bar (Grayton Beach) – Good food & service, quaint/funky, nice tee shirts, tightly packed tables, bands on some nights (can be very noisy), casual, moderate prices ($75).

Acme Oyster House (Baytown Wharf) – Good food & service, fun to sit at the bar, chat with the oyster shuckers and consume lots of gumbo, crawfish, boiled shrimp, raw or grilled oysters and very cold beer (but none on tap), very casual, pricey ($85).

OTHER PLACES WITH COMMENTS (alphabetically):

The Back Porch – Used to be good but it declined.

Bill’s Bayou – Burned down & rebuilt a few years ago.  The original restaurant had lots of character which made it more enjoyable.  Mostly fried foods, moderately priced.

Boathouse Oyster Bar – Doesn’t look like much but it's always crowded.  It's worth a try.

Bonefish – This is a great choice when one is far from the coast. 

Bruster’s Ice Cream – This is a MUST visit for ice cream in Destin.

Café 30A – Pretty restaurant, good menu, a focus on artful looking dishes at the expense of portion size.  Valet parking. 

Donut Hole – Outstanding breakfasts.

Fat Clemenza’s – Getting lots of good reviews and it's parking lot is crowded at dinner time.  It's worth a try in spite of not serving much seafood.

Fudpuckers – It seems their primary goal is to be inexpensive and they succeed.

Hammerheads – Fair-good food & service, low prices, nice location with live music some nights.  It's fun. 

Harbor Docks – Use to be one of the area’s very best restaurants but they seem to have shifted their focus to sushi.

Hogs Breath Saloon – Fair food & service but best if you want burgers

McGuire’s Irish Pub – Fair food & service but best if you want fare like corned beef & cabbage

Sarah K’s – May have great crab cakes but it's pricey and ITS TAKEOUT ONLY

Tuscany Italian Bistro – Getting lots of good reviews and it's worth a try in spite of not serving much seafood.

Vin’tij Wine Boutique and Bistro – Getting lots of good reviews and it's worth a try.

Whale’s Tail – Fair food & service, open for B/L/D, low prices, it succeeds at just being a decent beach bar!