I went to Cebu with a friend about 4 years ago, both on a ladyboy seeking mission. We'd been given a list of clubs and hangout spots to hit but it all seemed to go wrong and we didn't find much talent.
To be honest I think it was a case of hitting a lot of the right places on the wrong days at the wrong times, but such was the experience I've never been tempted back. I need some more convincing.
I wish I still had the list of places we visited, I remember hitting about 4 or 5 clubs, one was called Flower Park and another was at Mango square, I also remember cruising Ayala Mall. We arrived on a Tuesday and cut our trip short, heading to Angeles on the Thursday, I've since got the impression Cebu is a place that really picks up on the weekend, unlike AC and Manila which have a steady stream of talent 7 days a week.