try mellenium hotel in alsaad or grand regency might have some thing special for ladies on seperate timmings