я не знаю как в Летунии, но во всем Белеке песок. Полоса гальки идет по кромке воды - ее намывает из моря. Пляжи чистят, гальку убирают, но со временем намывает вновь. Полоса может быть от 20 см до 1.5 метров.
Думаю, писавший про крупную гальку со спец. обувью в море, имел ввиду Летунию в Фетхие.

Cause it's just the way the story goes
how it ends nobody knows