Vigsel 12/12 utomlands

Hej! Jag och min sambo vill gifta oss utomlands den 12/12, borgligt då vi inte är med i kyrkan. Vi planerar att vara utomlands ca en vecka då vi har en liten hemma (har ej bestämt om vår som ska följa eller ej). Vill bara vigas utomlands och sen ha en härlig semester. Behöver tips på var man kan vigas! Letat som en galning men utan att hitta något. Vill helt att allt ska bli så billigt som möjligt, så vi tänkte boka resa och boende själva och sen boka vigseln själva eller via något tjänst? Behöver även vittnen på plats då vi reser själva. Ett alternativ är att viga oss på Arlanda innan resan, men hellre utomlands. Tips, någon??