A lesbian couple I know travelled through west Africa and the middle east. They mentioned that Syria was far more welcoming than the stereotype suggests, and that they felt safe there. This was only a few years ago.

While I doubt they were openly advertising their homosexuality, they still were two women travelling alone, off the beaten path, which was enough to cause a lot of their friends back home to express concern.