We stayed at Navarre Beach near Destin back at the end of March. Really nice farily small campground with it's own beach on the Sound. Emerald Beech RV Park is where we stayed. About 70 sites all paved and concrete.
http://www.emeraldbeachrvpark.com/We went right in the middle of Spring Break and Destin was crawling with tennagers around every turn, but Navarre was still quiet and peaceful. Much more family oriented but close enough that we drove into Destin every night, and went to Pensicola one day also to the Navy Aviation museum.