Отдых на Кипре (или Канарах, Израиле) в Октябре. Куда?

Всем доброго времени суток. Хотим в начале октября поехать с детьми на Кипр. Я там ни разу не была. Может быть кто-нибудь подскажет, какую местность нам рассмотреть. Жить планируем в апартаментах или на вилле. Хотелось бы поселиться в какой-нибудь маленький аутентичный городок или поселок, чтобы было недалеко от моря, в доступности продуктовые магазины, кафе, рестораны, а не отель или резиденция на отшибе в чистом поле. Собственно на Кипре мы пока не остановили выбор, другие варианты тоже рассматриваем.