When I was there a few years ago, I rented a car and cruised around the island, and went to San Nicholas. Its about half an hour from Oranjestad. The city looked ok, and there is definitely a red light area. Saw a number of girls in doorways, etc. but didn't partake. Looks like there's a good selection though. No idea about rates and such.