Phnom Penh a hotbed of homophobia? Phnom Penh is about the gayest city I have ever been to!

The Men's resort as mentioned by Daboss is a good choice, I stayed there a few days and just once ventured into the sauna for about ten minutes and had 3 locals while I was in there, no money changes hands in there. It was a great time!