Море в октябре. Кипр или Канари?
В плане исторических достопримечательностей на Кипре реально стоящие ИМХО только монастыри. Остальное - скорее из рубрики про рака на безрыбье для тех, кто уже что-то повидал по Европе. Еще кой-чего интересного есть на Северном Кипре, но тудой уже придется ехать на целый день. Из природных достопримечательностей без машины много не увидишь (либо надо тратить много времени и денег).
Из Канарских островов я бы Вам еще посоветовал Лансароте. Он компактнее Тенерифе, и там есть что посмотреть и из природы, и из архитектуры. А расстояния совсем небольшие, и в плане пляжей неплохо. Выдающаяся достопримечательность - вулканический парк Тиманфая.
Тенерифе лучше в плане выдающихся парков (Лоро парк с животными, авквапарк Сиам-парк, еще парочку) и наличия Тейде. Если хочется парков и подняться на Тейде - то лучше на Тенерифе.