I always enjoy state park and national park beaches because there is no ugly commercial stuff and because they tend to be less crowded. Also, the people who go tend to value nature and peace and quiet.
Henderson Beach State park is a real treasure, right in the middle of the Destin beaches and attractions. Clean, large spacious beaches. Water had lots of fish in it too. Beaches have showers, picnic areas and restrooms. Restrooms were spotless!