Preacher: I highly recommend Beach People Weddings. Don & Kat are a husband & wife team that will perform the ceremony & take photos. Super nice people and the really know what they're doing! Check them out: www.beachpeopleweddings.com
Hair: Sorry, no suggestions. My hair is short so I did it myself. Plus it'll be windy, so keep that in mind (i.e. don't spend a lot on an up-do that might get messy anyway!).
You didn't ask, but I thought I'd offer....
Cake: Cakes By The Sea, Longs, SC (about 15 min away) = YUMMMMMM! We actually went back later that week to order another (smaller) cake to snack on! hwww.cakesbythesea.com
Dinner after the ceremony: Beck's of Calabash. Shawn (she) was so helpful with decorating, and we had our own room off to the side, plus she printed up menus (so our guests wouldn't order the priciest thing on the menu)... PLus, it's good food!
Well, I hope that helps, and Best Wishes! ~John & Amy ♥