Destin, Fl area

Good campgrounds are Topsail and Navarre Beach Campground. The air flight museum at Pensacola Naval air station is very nice.

I'd stay in Navarre... Less built up and touristy.

Another Vote for Topsail in Santa Rosa Beach.

Based on your parameters, I concur stay more West, either Navarre Beach or Topsail as suggested. You'll still get beach, etc. but less touristy and more history.

Naval Aviation Museum is a don't miss. Unless it's changed, there is a great section on life in the U.S. during WW II. Ft. Pickens is also good.

There is a nice Air Force museum in Fort Walton Shalimar area thats worth checking out too.

We stayed at Topsail last summer for a week and enjoyed it. I was stationed at Eglin for 7 years so know the area well.

Destin is a traffic mess all the time due to being a tourist destination.

You have to plan accordingly to get somewhere because of that. It is beautiful on the Boardwalk area in Destin and nice to walk down in the evening. Plenty of restaurants and things to see and do. All the fishing boats come in and you can see them clean all the fish they catch.

The Back Porch restaurant is right on the beach with great views, their fried gulf shrimp entree is great have it every time

Fort Pickens is a must. Either to camp or just to see. It's a Federal park and not as commercial as Top Sail. By that I mean it's more of a campers park, rather than a RV park.

X2 or 3 on Ft Pickens and Naval Air Museum. Santa Rosa or Topsail would be my pick. Or Fort Pickens for part of the time.

Eat breakfast at the Donut Hole!