I just returned from Turkey - this was my 30th time there, and I can say that there are no problems at all, even at the smaller places, neither for men or women, regardless of their age. But, as everywhere else in the world, it is a good idea to respect the local habits and traditions. However, it is good to know which region of Turkey you are referring to. about 6 years ago
Travelling anywhere can be problematic - so you need to have some thoughts about best to handle it. For me, I would never do anything anywhere that I wouldnt do at home and I am very aware of where I am. This might mean that your plans lack a little spontineity as you have to plan ahead, but it is worth it.
I lived in Turkey for a couple of years and had some challenges - but no more than when I lived in London, Cambridge, the Middle East etc. There are a lot of travellers through Turkey and some areas see a lot more of them than others.
I found most of the Turks that I met to be respectful but of course, there are "chancers" in any culture. The seaside towns such as Bodrum or Fethiye have a lot of tourists coming and going and the attitude was different than say a sleepy village in the East. Lots of people have enjoyed their time in Turkey and stayed/married/had relationships and this is at odds slightly with the Muslim culture.
So in short, Turkey is great, but you have to be careful. There is crime, there is murder/rape/problems - so plan ahead, dont put yourself somewhere that you dont feel comfortable and always have a back up plan.
Saying that, Turkey is totally awesome and I loved my time there. almost 6 years ago