I really enjoy Istanbul. Had no issues the second time I went when I was a woman alone. Your other plans sound fun too. It really depends what you want to do. Cappadocia was beautiful easy hiking if you decide to spend more time in Turkey rather than a different part of Europe. Low season now.