Женский рай - все для женщин.   
Мужской рай - ...Ой, не смешите народ таким понятием!

Возможно,  это  происходит  от  слова  выбирай :  либо  командир
женского  батальона  ,  либо  -  мужского !

Рая, как такового, я вообще не представляю.
А делить его по половому признаку...- это высший пилотаж.

Если не отшибает память, то в женском "раю" блудница на зверëнке была...
А в мужском и град стот белокаменный... И нет ни плача ни стона.. и т. д... Может Вы с нами???