For a single adult Australian male, my suggestion is you start your evening at El Gecko. You will find other Australians there too. They have live music at night. Plus a pool table. It is not a bikini bar but you can still buy ladies drinks for the waitresses. It is close to a bunch of bikini bars though.
Cebu beaches/nightlife - Cebu Island Forum - Tripadvisor
Since the grand opening we have been regular customers here. Nice atmosphere and good service. Totally one of our second living rooms in the city. Nice place to hangout with your friends or even for couples like me and my girlfriend. Amazing live bands almost every night and lots of games for customers. If you like playing 8 ball, don't miss the Thursdays pool tournaments.