Saw Raja Shaheen at the Midwifery in the medical office building at Lakewood Hospital for some yearly lady part services, and was very happy with the overall experience: I was able to get an appointment within a week of calling, reception / nurse were great and friendly, the wait time in the office was less than 10 minutes, and Raja was very knowledgeable and awesome!
No problems with insurance or billing (I have Anthem).
BTW, in case it isn't obvious (it wasn't to me, at first): midwives aren't just for pregnant ladies. They can perform many tests (including PAPs) and other services, and write prescriptions, etc.
I do think that the parking rates at the hospital / medical bldg. are pretty steep: it was $7 for an average-length appointment.