Usually I stay in Adika Hotel Bahtera, just ask the carpark guard for cewek
There is also a pub on the 1st floor and disco around the back of the hotel.
There are also massage "pijat" shops with action
Quality all depends on your taste, Vit M and luck...good luck bro.