Gipsy (Tel.702/731-1919) is small but wall-to-wall with energetic dancing (it's mostly men here, though women are welcome).
Women are welcome at Gipsy, but it is mostly men who are here.