St Augustine, I used to take my Camaro there frequently.
An hour north to Nassau Sound will provide some better 4X only terrain.
I don't air down either and she crawls right on through in 4 hi.
I'm sure the Carolina outer banks have some interesting areas that would require some vehicles to air down. Keep in mind that footprint is what's gained and not all vehicles need to air down based on tire size and vehicle weight to stay on top of the sand. Tread patterns aren't critical but less aggressive is better. Youre trying to stay on top as much as possible and keep wheel spin at zero.
Rear drive only dune buggies with VW engines used to walk everywhere with some slicks on them. They were light with wide back tires and float on the sand comparatively. But we're talking about fat SUV's here.