I am actually an Atlanta bride who got married in Destin, FL. 

We rented a house in Destin... we had the reception in the back yard and the ceremony on the beach. http://www.beachhousewedding.com/ 

 We had the wedding catered by Emerald Coast Catering - They do everything - food, tents, linens - they were great to work with big thanks to Tibor and Gary.... oh and there website rocks and we are blogged in it YIPPY http://www.cater1.com/ jess and tylers wedding