If something specific rather than just a check up you can go to the Government run Devlet Hospital - book in to see a Gynaecologist (it was a male doctor when I went with plenty of female nurse chaperones).
Cost 15TL for appointment - any tests extra, but again very inexpensive.
Far quicker than the NHS & no complaints from me what so ever.