72 is a pretty cool spot but mostly expats and visitors. And the view is breathtaking. I'm betting Sentosa has some pretty cool places - but I didn't get the chance to go. If you go by the bars/restaurants by the water near the Fullerton hotel, you can't go wrong. There's a Lebanese restaurant there. Found more women than I expected (again expats) but most were together partying for someone's bday.

Clarke Quay is probably the most famous spot, with clubs, bars, restaurants, comedy clubs etc. And lots to choose from too.

And then there is of course.. for the adventurous.. what the locals call "the Four Floors of...."

Although that place will scare the average bible belter, there is a club called Ipanema. Although most are working girls, you can find others just looking to party and have a good time.

I just left there 2 weeks ago and have fond memories.