Sweden is sometimes called the "most atheist" country at 23%, but "gay marriage has been legal since May 1, 2009." Germany, at 25%, has recognized same-sex unions since 2001. The list is pretty long with strong correlation between atheists and respect for human rights that include marrying whomever you love.

I supposed you mean big, bad atheist China, whose government is officially atheist, and up to 60% of the populace have no religion. But homosexuality is legal there. Their bias against homosexual marriage seems related to the strong social imperative to produce sons to continue the bloodline. So, pretty populous, but China is not "lots" and I wouldn't really call them "fine".

Remote, but not inaccessible or dangerous. My Antarctica trip started with a (small) ship from the Falklands through the Drake Passage to Antarctica. Good food, tea and fresh baked cookies at 4, and lectures in the evening. A few days' sail and we were hiking extinct volcanos among the penguin colonies on the continent.

I just need Africa and Australia to complete the set!