KTV Bar near Parklane Hotel and Ayala Center
I would recommend Affinity KTV Bar right next to the Ayala Center. For 4000 Peso one can bar fine which INCLUDES the price for the girl. I bar fined a nice girl there. I found the Silver Dollar in an area that I did NOT feel too comfortable in walking around at night, but Affinity is in a decent neighborhood. If you like to sing, this is a good place.
Liza's Sea Fun Pub, Mad. City
Has anyone recently been to the allegedly difficult to locate (RTFF) Liza's Sea Fun Pub in Cabahug Street (taxi plus massage hahahahaha = rough translation of street name). What is the cuisine like? And are the women still the most pleasant, and attractive, of company? Are they 18 - 19, 20s, 30s in age? Many thanks.
Try Asiatravel or Hotel Consolidators
They can get better rates than individuals can at Waterfront (Marriott too). Marriott is nice, and convenient to Ayala Center, but Waterfront is WAY nicer and in a more upmarket area.
In terms of violent crime, I agree with IFR pilot that Fuente Osmena area is safe, just ignore the large number of beggars. Even Jakosalem Street and the downscale nightlife area of Cebu City is not that bad IMHO. Safer than red light areas of most US cities.