Palms of Destin Resort 

This resort is not right on the beach but has beach access. Very Close to Henderson State Park that can be used for Ceremony. More info about Henderson park here. 

Resort of Pelican Beach

Great location in Destin right on the beach. Ceremony permit can be purchased for $150. Here is link for more info Weddings at Pelican Resort 

Silver Shells Beach Resort and Spa 

Centrally located in the heart of Destin (it is also next door to Henderson State Park). Here is info about ceremonies at Henderson Park .

Coral Reef Condos

Small and private resort in a great secluded location right next to Henderson Park. Great location for ceremony in front of Resort or at Henderson Park.

Islander Resort 

Option to have ceremony in front of Resort ($250 fee). They also have Islander Banquet Room that can be used for receptions. Here is more info Receptions at Islander.