The legal side of getting married in a different state or country can be complicated.
STATES: have different laws, reasearch the state's marriage laws, before you choose a venue. If you are looking for non traditional weddings, make sure the venue will host them. If you want a civil ceremony, again make sure your venue will host them. If you are looking for a spiritual or religious ceremony, confirm who provides the officiant and what religions they will allow. Do not make an assumption, save yourself a lot of embarrassment on both sides.
Many countries have a "residency requirement" (for example, 24 hours in Turks and Caicos and 7 days in England), which means you must reside in the country for a certain length of time before your ceremony. Although this is usually just a few days, it can be longer. France, for example, requires you to arrive at least 40 days before you marry!
If the residency time is impossible to do it at your chosen destination and have it legally recognized, consider, getting married first, and then to meet the government standard. Then invite your guests to the destination wedding, and put on your wedding day, without tying up their stay for a long period of time.
That way your wedding guest will be none the wiser that the ceremony is the real deal.