As it happens, we just returned Monday from the area of Florida you're interested in. We spent a month touring Indian and colonial Spanish historic sites (archeological sites, museums, etc) all over the state, starting in Jacksonville and ending in Pensacola. We basically started out following this
Trail of Florida's Indian Heritage map and supplemented it with Spanish Colonial sites as we went.
Florida does a whole series of excellent heritage tourism trails (
link).
As far as barrier islands, we visited and can enthusiastically recommend Gulf Islands National Seashore (near Pensacola) and St. George Island State Park (near Apalachicola). We camped at the Fort Pickens campground in Gulf Islands National Seashore but were unable to get a campsite at the latter. We did a day-trip there and then made a long run into the Apalachicola National Forest for a campsite (and a look at the area) that evening.
The Civil War fort at Fort Pickens was an interesting visit and if you're a fan of long-distance trails, that also marks the northern end of the
Florida National Scenic Trail (the other end is in Big Cypress National Preserve). Both Gulf Islands and St. George have wonderful white-sand beaches and beautiful blue-green-shading-to-deep-blue waters. In fact you'll probably find the same anywhere along the Emerald Coast.
Also- a few specifics....
- Many state parks in Florida have the annoying habit of closing the office and locking the gate at 5 pm. You can call them but they won't sell you a campsite over the phone. They may tell you if there's a campsite available at the time of your call (if they answer the phone) but won't hold it for you. Florida State Parks use Reserve America as their reservation system but their system doesn't do same-day campsite purchase. If you, like us, don't do reservations because you don't know where you'll be from day to day, this can turn into having to interrupt your touring day to secure a campsite. A few state parks offer overflow sites for self-contained rigs but even then can have odd rules. At Payne's Prairie we were told the campground was full until I asked if they had any overflow sites. We stayed the night (in a parking lot) and next morning tried to get a site in the campground. It was still full so we asked for an overflow site again but were turned down because there's a one-night-only policy on overflow sites (at that campground).
- State Forests in Florida also have some downsides. They recently began implementing a Reservations-only policy for the majority of campsites. In practice, what most have done is put posts at each individual site, marking it as either Walk-In or Reservation-Only. 'Walk-In' in this case means same-day arrival and you pay for the site at an on-site iron ranger. Unfortunately, they designate only a site or two in the entire campground as Walk-In. So if the few walk-in sites are occupied or you don't like the walk-in site, you can't just take an open Reservation-Only site. However, the one important difference with the state-forest version of Reserve America versus the state-parks version is you CAN make a same-day campsite purchase (and enjoy the privilege of paying an extra $6.70 fee for the $10 site). Also- some state forests campgrounds have no walk-in sites. Or they have another type of walk-in site, i.e., you have to park in a separate parking lot and carry your gear to the campsite. Also- dispersed vehicle camping is not permitted in state forests.
- County Park campgrounds. These are often less expensive alternatives but some have odd rules. In Mayport, we were told we couldn't use the tent camping area for our van as it wasn't a tent. But we also couldn't use the RV area unless we had hookups for electricity, water, and sanitation on the outside of the vehicle (which we don't). The clerk said the rule wasn't enforced but we should know about it.... and then gave us an RV site (????). In general, though, County Park sites tend to be OK. A bit too-close together and infrastructure tends to be older but OK.
- National Park/Preserve campgrounds. It's a mixed-bag in Florida. Some campgrounds are first-come-first-served only and others take reservations through the recreation.gov web site. And within recreation.gov there can be different policies. We happened to arrive at Gulf Shores National Seashore just after the site had changed its policy to allow same-day sales and in fact were told we were the first to take advantage of it there. I asked if that meant other recreation.gov sites allow same-day sales and was told no... it's a site-by-site decision to allow it or not. I see today that I can make a same-day purchase at Fort Pickens but at Flamingo campground in the Everglades I can't reserve a site earlier than two nights from now. I also happen to know (because I was there a few weeks ago) that I can actually get a site at Flamingo by simply showing up and paying for it at the iron ranger.
.