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.
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
Centrally located in the heart of Destin (it is also next door to Henderson State Park). Here is info about ceremonies at Henderson Park .
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.
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.