Once you pick a destination for your wedding you must find out how one gets married there, whether it be a state or another country. Remember that each state in the U.S. has its own laws regarding obtaining a marriage license and every country in the world has it's own laws too, so don't assume you can just land at an airport, go to a government building and get hitched the next day. In some cases a blood test is required, others may insist on a residency requirement and some may have a waiting period of 24 hours or more before a license can be used.
To save yourself the time you may opt to get legally married in the city/state you live in before or after your wedding. This doesn't mean that the civil ceremony isn't a special occasion. You can invite your parents, siblings and/or closest friends to bear witness, get dressed up and even go out to eat after the "I dos."
Some couples choosing to get married abroad, including Tom Cruise and Katie Holmes, will have a civil ceremony before they leave for the country they are getting married in to avoid residency and other legal requirements.
And look at it this way, now you'll definitely need a second wedding dress!