Oh shit, you meant not to visit but to relocate to? I think I'd have a different set of answers for longer term; I was thinking for a vacation!
Yeah, lots of LGBT+ culture in Scandinavia, and a fair bit in the rest of western Europe (Paris, London, Zurich come to mind). Though I've spent plenty of time in eastern Asia (and lived near Shanghai), I don't know that scene super well there. I did karaoke with a bunch of gay people in 道頓堀 in Osaka, and it was dope, but not much else.
If you're looking for longer term living outside of NATO, I'd look to some Latin America countries, Oceania, and Switzerland.
If you're looking to just visit, Japan, Scandinavia, most of western Europe are all very easy. A few places I've been are a lot harder language wise, and I don't know that I'd wanna go right to the hard mode that is Shanghai if I hadn't even left the states
Learning the local word for sorry is really handy! I feel you, my partner and I struggle with the same sometimes. Most people everywhere are patient and polite, and want you to love their country!