Iceland!

Iceland's parliament has voted unanimously to allow same-sex marriages. In 2009, Iceland became the first nation nation in the world with an openly gay head of government (Reuters).