В октябре будет прохладно, ветер. Самое то для прогулок по острову. Если вы в Протарасе, можно взять багги, маленькие машинки на двоих, очень прикольные. Можно объехать все близлежащие окрестности: мыс Греко, бухта Коннос, деревня Паралимни. Очень живописные места! Съездите в Айа-Напу, там красиво и весело. Днем там можно на кораблике недорого покататься, пляжи там очень красивые, аквапарк большой. Вечером ночная жизнь кипит. От Протараса до Айа-Напы недалеко, около 6 км. Шоу поющих фонтанов в Протарасе не советую, только если совсем уж от скуки. Если вы из Питера, вряд ли вас впечатлит сильно это небесплатное удовольствие)) Горы Троодос, можно экскурсию взять, выбор очень большой, монастыри, деревни. Можно самостоятельно туда доехать, там очень классные велотрассы по заповеднику в горах на любой уровень физподготовки, все в прокат дают. Ну и конечно вариант машину взять, но это дороговато, не подойдет, если у вас экономичный отдых. Купаться в октябре в море можно еще, если вы не неженки, конечно. Градусов 25 море. Хорошего отдыха!!!