There is a Dr. Shahata at HMC. You can try the evening clinic for appointment.

I am not sure if infertility is covered by insurance, so private consultation might be expensive.

I've seen a Dr. Ashraf advertisd in Gulf Times. He is reputed to be quite good.

Al Ahli hospital also has a pretty good Infertility clinic.