Beaches and Parks. No visit to Destin is complete without spending time at its famous beaches and parks. Henderson Beach State Park, with its powdery white sand ...