Я советую Кипр. Прелесть острова как раз в том, что пляжи везде разные, и вы можете выбрать на свой вкус. Сынуля уже не маленький, так что ему вряд ли нужен прямо песчаный песочек Айя-Напы, и можно уже рассматривать Полис, например. Там пляжи на любой вкус, мы обычно ездим и чередуем. С арендой проблем нет, а огромный плюс по сравнению с той же Италией - это мало народу. Для некоторых минусом может стать размеренная, как бы деревенская, жизнь, но для нас это, наоборот, огромный плюс. Если водите машину, то путешествовать по Кипру - одно удовольствие.