They could marry in the Netherlands, Belgium, Spain, Canada, South Africa, Norway or Sweden , just checked it on Wikipedia.

Click to expand...

True, and there are other countries in Europe where you can register domestic unions or partnerships, the equivalent. Like Germany, for example, where no marriage or anything is legal if you only "marry" in a church. Klasse.