15 Best Beaches in Destin, Florida 1. Henderson Beach State Park Amenities: This park offers picnic pavilions, restrooms, and nature trails. It also has a small playground.

The massive 2,400-acre Sandestin Golf and Beach Resort in Destin, Florida, is a mini-metropolis ... As for accommodations, you have your pick of villas, homes or condos in four property categories ...