If you are worried about safety in Turkey, but you still want to see old Turkey, then you should visit Mardin. Safety has been improved in the local area recently and there is a serious police presence locally. While exploring the town, make sure that you go to the old bathhouse in town. There is a mix of locals and tourists who go to the bathhouse, which means you will not be out of place. While in the area, make sure you look out for the Citadel. Even though visitors cannot go to the Citadel it looks stunning. Furthermore, check out the Church of Forties, which is a church that dates back all the way to the 10th century. If you cannot find any flights to Mardin, make sure that you check out budget flights to Diyarbakir. This airport has more low-cost airline carriers, which means you may be able to find a better priced flight, even when you take into account transfers.
Fly from Dusseldorf (DUS) to Mardin (MQM) with Pegasus Airlines (www.flypgs.com)
Fly from Ankara (ESB) to Mardin (MQM) with AnadoluJet (anadolujet.com)
Fly from Izmir (ADB) to Mardin (MQM) with Pegasus Airlines (www.flypgs.com)