Вам всего лишь так казалось. Часоные пляжи на Кипре запрещены законодательно. Про грецию не буду утверждать на 100%, но вероятнее всего тоже, как и везде в евросоюзе. То что на пляже стоят отельные шезлонги - ничего не говорит о статусе пляжа.