Полотенца бесплатно не выдают, купить можно везде, стандартный Китай. Решать Вам как удобнее.
Мы покупали тонкие микрофибра в России (спортмастер, декатлон) либо брали те, что не жалко выбросить и обратно уже не везли.
На пляже лежать либо циновку и зонтик при надобности купить на месте и тоже выбросить, либо арендовать лежак и зонтик .

В Европейских 3* отелях наверно вообще не выдают полотенца. Везти с собой не обязательно, хотя мы брали свои. На каждом углу бич марты, там по любой цене можно и полотенце и циновку и тд и тп

Ответ предоставлен сотрудником Службы Reception отеля Corfu:
"Здравствуйте, уважаемая Надежда! Благодарим Вас за обращение. Арендовать полотенце можно. Необходимо оплатить 10 евро из которых: 2 евро - стоимость аренды одного полотенца за весь период проживания, а 8 евро будет возвращено, как залог, по выезду. Обмен полотенца возможно по стоимости 1 евро."
С уважением, специалист сервиса "Помощник TopHotels".

Лучше с собой привезти. Видела на пляже людей с отельными полотенцами, но я это не совсем комильфо))