We had our hair done at A-List Salon on 30A (Debbie rocked the bride's and Nancy rocked our 3 flower girls!). (850) 231-7333
We had a caterer (Mark Clutter, owner of Chefs At Your Door Catering) that rented us tables, linens, and did our food for $26 per person (with a carving station!), we added passed hors d'oeuvres for less than $200 and he also did the wedding & groom's cake. He lets you bring your own liquor (major savings at Walmart Liquor Store in Destin - what! what!) or he can provide it if you choose. He also has this brilliant serving ware that looks china/silver but its plastic so it can be tossed after and it wouldn't break around the pool.
We had Karen Ray of Beach Wedding Place handle our ceremony set up (we did benches instead of chairs to save money and ease of people sitting on the beach ($30 each; we did 10 as they seat 5-6 people each) and Karen officiated for us too. There was some miscommunication so we were lucky someone in our group had a portable, charged stereo to play our Ipod with ceremony music but overall she was $1k less than other ceremony coordinators I found.
We also hired Emy of Emy Smith Photography for her 6 hour package - she absolutely rocks. She works with her husband and it was great to have 2 photographers there grabbing all the incredible shots and for under $1k and the best part, besides the price, her work is absolutely stunning!
Best Entertainment we could have asked for! He was very reasonably, extremely entertaining and even played longer than anticipated for a few extra bills. They say the entertainment can make or break your party and Paul Taylor of Bzar DJs rocked our wedding! My husband was on the dance floor nonstop for 3 hours!