Barnes Perhaps the biggest draw to Henderson Beach State Park – aside from its ... a romantic sunset sail or a dolphin-spotting excursion, Destin has a boat tour for you.

Sitting just south of Destin-Fort Walton Beach Airport, Destin Bridge is a great place to troll for the catch of the day. There are plenty of bait-and-tackle shops along the harbor to provide all ...