Why not CoCo La Palm. Right in the middle of the beach? Right by the great Sunbeach bar,right by Firefly,walk to the Tree House bar.

I'm sure you will bump into more women there than "way" down the beach. Also,remember when pricing,some hotel prices do Not include the taxes and some do,so when you compare,look close. Negrilonestop is very good & taxes included,discount book too.