Hi greneyes! Welcome to the forums!

There are some good wedding suggestions for PCB on this page:
Destination Weddings - Destin, FL

I'm not sure what the regulatons are with weddings on the beach... if there are any... but if you just want to pick a spot on the beach, try Rick Seltzer Park. You'll have parking, bathrooms, walkways, etc for your guests.

OR you might try contacting Spinnaker Beach Club... they do wedding ceremonies and receptions. I highly recommend them - you can even see photos of a wedding in the "Private Parties" section of their website.

Schooners is another restaurant on the beach where you can have the ceremony and the hors d'oeuvres.

One or more of the hotels from By the Sea Resorts also performs wedding ceremonies. I think they have a really nice gazebo on the beach where they take place.

Boatyard Restaurant can also help with providing a mini-reception afterward.

And, there's even a company in town that can webcast your wedding back to your relatives and friends all over the world.

Good luck. Let us know if you find any other good spots! And pls share the wedding pics if you can!