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.

Expensive room rates and dated furnishings, according to guests The 195 beachfront guest ... Located in Fort Walton Beach, Florida, about 8 miles west of Destin, the hotel offers many on-site ...