На пляже подошел охранник и начал требовать, чтоб мы перелегли. Типа по дороге от его шезлонгов до моря лежать нельзя.

Он не прав

Пляжи в городе государственные, он не имеет никакого права вас гонять. Вот только рассчитывает он как раз на то, что вы этого не знаете. Как поступать дело ваше, но не советую идти в конфликт, ему вы точно ничего сделать не сможете, а вот сидеть переживать потом за свои вещи вместо отдыха такое себе. В общем либо как-то отшутиться, либо пересесть, либо просто игнорировать. Лучше всего изначально выбирать место подальше от всех этих лежаков, тогда вам никто ничего не скажет.

Самый яркий пример, это отель Анна Мандара, который снесли. В 2015 году когда его построили, то охрана запрещала ходить всем по прилегающему пляжу) потом их наказала администрация и выписала штраф.