As DH is a teacher, we have to go away during school holidays. We've been to Crete, Tunisia, Egypt, India, Turkey, and Aus all were sunny although the last one was a ridiculous distance to go for two weeks.
Turkey is normally lovely in October, it does get a bit cool at night and occassionally there is a quick shoer but it usually passes very quickly.
I have been there in October a few times as I lived out there for 3 years. We are also going back this October half term. you can also get some great shopping bargains as they like to sell of their stock before the winter!