Мы любители Греции, но даже не знаю, что тебе посоветовать.
Песок это либо Родос (от столицы, до Линдоса. В районе Линдоса уже камешки), но проще найти на Косе.
Мы были club magic life КОС, отличный отель, но пару пунктов с твоим списком не совпадают. Горок нет и территория не зеленая т.е. она красивая пальмы стоят, цветочки всякие, но тени как таковой нет. но Кос в принципе не зеленый остров!