how bout night clubs? try the one at regent hotel. both mezzanine and ground floor. i was there last thursday and it was overflowing with chicks man i was like too bad i was with my wife
anyways about the beach thing, try ajman beach or in umm al quwain areas. coz liquor is legal there and its almost private since its isolated. best to go there with groups though just for safety reasons.