We haven't been there either, but here's a couple of additional ideas nearby. OK, Susan is originally from Ft. Walton, so maybe she's been there, but she's not at home right now, so I can't ask her.
Henderson State Park is quite literally on the beach at Destin. My avatar picture was taken from one of the campsites a couple of Thanksgivings ago. Prices are around $25 a night with electric and water. Further to the east of Destin is Topsail State Park. A beautiful park just off the beach with full hookups (IIRC). One of the nicest state parks I've ever seen. Prices are around $35 a night. In Niceville, just north of Destin/Ft.Walton is Fred Ganon Rocky Bayou State Park. Nice park without a lot of amenities (water and electric hookups). We stayed there Thanksgiving week of this year for the first time. We will definitely stay there again. Price is around $16 a night.
All of the prices I mentioned are probably a bit higher than I remember. Fred Ganon had a price increase after we made our reservations in August, but still reasonable. The other two have probably had increases since I last checked.
No matter where you stay in this area, there's lots of stuff to see and do. The beaches around Ft. Walton are sugar white (tho cool to cold this time of year). The Naval Aviation museum in Pensacola is a must see, if you're into that kind of stuff. Same with the Air Force Ordinance museum in Ft. Walton.
Let me know if you want more info. As I said, Susan is from that area so we can ask around.
Good luck, and if you make as far norther as Atlanta, we got 30 amp hookup.