I had a destination wedding, living in MN, I got married in ID. My advice is hire a wedding coordinator. Mine was actually not that expensive ($500 or so) and she helped me find everything from flowers to photographers and had many inside secrets that helped me plane the wedding from far away. SHe knew a lot of venders and had done many wedding over the years.

Another thing you need to do is splurge on a few trips back to where the wedding is planned to make sure everything is place, especially 3 and 6 months before the wedding.

Have friends being extra suitcases to haul back all the gifts, or request that they be shipped to your home address on your registration cards.

Good luck!