Other places that perform same sex marriages and you both can enter without visas: Argentina, Andorra, Chile, Colombia, Costa Rica, Ecuador, Mexico, South Africa, Taiwan, & Uruguay. I may have missed some…Don’t know how easy it is for non-residents to get married in these places, but a jumping off point for research if you’re not sold on doing an online marriage.