На Колане в среду санитарный день, так туроператор нам сказал. Кто в курсе, что это означает? Получается, ехать не вариант?

Можно ехать.

Бывает, что по средам лежаки убирают и пляж чистят, но купаться разрешено

Официально в среду лежаки запрещены, чтобы туристам природа была более дикая, а арендаторы в этот день уборкой пляжей занимались. И техника могла бы пляж чистить. Но большинство уже забило на это, потому что иначе они на шезлонгах не заработают.