Турция или Кипр в октябре?

С таким бюджетом в октябре - только Турция. Кипр будет дороже.

летите в Турцию и не портьте людям отдых на Кипре и в других приличных местах

С чего вы взяли, что на Кипре теплее в октябре? Да и дорогой Кипр, причем неоправданно дорогой, делать там особо нефиг, особыми природными красотами Кипр тоже не блещет.
40 тыс даже на Турцию мало, а курорты на Эгейском побережье обычно дороже, чем курорты средиземноморья, а вы еще и на греческие острова собрались с таким бюджетом. Экскурсии на греческие острова дорогие.

В октябре можно и на Эгейское побережье и да! -в Эфес и Памуккале -самое то. Очень интересная поездка, обязательно поезжайте. Если есть возможность лучше всего взять машину и поехать самим через Денизли. Нет палящей жары и лазить по развалинам и смотреть достопримечательности на открытой местности очень комфортно (первый раз я в Эфес ездила в начале сентября, это ужас, как жарко). До острова Родос из Мармариса по морю минут 40 ходу, есть экскурсии на день. Только имейте в виду, что вода в Эгейском море немного попрохладнее, чем в Средиземном и могут быть иногда волны в это время года. На Кипре немного другой климат, там уже могут быть и дожди и пасмурно, как повезет.

Кипр. О ценах не знаю.

Кипр тогда

Я тоже выбирала из этих двух стран и решила выбрать Турцию, весной была на Кипре