When you do a destination wedding to a location where you know no one, it is often best to look for an all-inclusive venue, such as a hotel or resort. They will have a coordinator on staff who can handle all the local details, from securing cake and flowers to the officiant and the menu. They can also provide information on how to obtain a marriage license and much more.
You can contact the Association of Bridal Consultants (ABC) for an ABC member consultant in the area where you'd like to have your wedding. That consultant will be able to assist you in planning you wedding.
Howard Kier, Certified Professional Wedding Photographer