The Dutch were the first to legalize gay marriage in 2001, as they’re fond of reminding everyone who will listen. The very first ceremony was performed by then-mayor Job Cohen himself. The privilege only extends to legal residents, though. And not that there aren’t bigots: even in Amsterdam, there is an occasional street attack.
In 2013 the government also passed a law that allows any resident age 16 or older to apply to change their officially recognized gender, even if they have not undergone surgery or hormone treatments. But you do need a doctor’s note.
All LGBT people are officially protected from (employment and other) discrimination by law. Men who sleep with other men (MSM -- yep, they have an official acronym for it here) are still barred from donating blood, but this policy is under review at this very moment.