Try Naseem Al Rabeah Medical Centre C Ring Road opposite Gulf Times telephone 4465 2121, 4464 5151. They have some gynecologists on their panel Their consultation fee is also reasonable.