На Кипре смотрите отели на пляже Макрониссос, там есть The Dome и Asterias Beach Hotel, Grecian Bay Hotel на пляже Пантахоу, So White Boutique Suites - Ланда Бич. Вы смотрите по своему бюджету, есть и на 2 линии отели хорошие. Мы 2 раза виллу снимали с бассейном,  и машину арендовали, ездили везде по острову и на разные пляжи. Если любите такой вид отдыха, советую рассмотреть. Наши друзья с 1-2 летним малышом 2 года подряд конец сентября-октябрь отдыхали, из воды не вылазили.  А по Греции сложно советовать, отелей масса!Мы были вдвоем с мужем, жили в Кассандре, отель Samel 2*, до моря 1 минуту, деревушка Сивири, нам очень понравилось. Тоже брали машину и объездили всю Кассандру и Ситонию.