When people think of beach weddings, Destin, Florida, isn't often the first location to come to mind. But more and more people are discovering that Destin is actually an ideal location for a beach wedding. Flanked by the Gulf of Mexico on one side.