As a general rule, I would think any country where they have particular rules about gender separation would be the ones to look out for. Travelling in Tamil Nadu South India, with my girlfriend, we carried a fake marriage certificate because it's not really legal for an unmarried couple to get a hotel room together. This is not the kind of place where I would want to appear openly queer.
I think if you're using common sense, and reading a little bit ahead of time wherever you go, it should be fine. A place like Taiwan, where there is little to no violent crime of any type, well..... you're just not going to get beaten up. That's kind of the opposite end of the spectrum.
Meanwhile, I'm visiting my family in an upstate New York rust belt town and wandering out to a dive bar for Saint Patrick's day, hearing the twenty somethings fussing with each other about how much they love or don't love cocaine, watching a boy walk away from the group and slam his fist into a wall as he passed behind me..... Well, I don't think ANYONE is particularly safe here.
Which is why I brought this up. Compared to places in America, like Atlanta near Georgia State University where I attended college, I've never been anywhere that felt "so dangerous." Maybe Manilla. But compared to underground Atlanta, it's definitely a "maybe." When walking around most any city in China, after getting comfortable in the environment, most Western women will comment at some point, "Wow, I don't ever feel unsafe here."
So, if you're from the states, keep in mind, most places you're probably going to go in Asia might actually have a lot less danger than home. Exceptions might be in SE Asia, but they're MAYBE exceptions, again compared to downtown Atlanta at 11pm on a friday night after class ends. Just to put it all into perspective.
--Lyra
PS: I can only speak to where I have lived and explored, I guess there are places that aren't Europe, America, or Asia, which could be very dangerous. Where were you planning to go?