The place to go is the Beach Club in Bakit Batang. Entrance is 40 MYR, which includes a beer. Many ladies from various countries. I didn't meet Malaysian women there. Prices go down as closing time approaches.
The taxi drivers suggested Genesis as a spa/massage place. I made the mistake of following advice in ISG to go to Hotel Soliel. Incidentally, I saw two street walkers in this party area.