해수욕장에 짐 맡아주는 곳 있을까요?

2박 3일 제주여행 계획중인데요. 차 없이 도보+택시 이용하려고 합니다.
협재해수욕장,중문해수욕장, 우도 사빈백사 해수욕장...등에 짐 맡기는 곳이 있을까요?
숙소 들어가기 전 남는 시간에, 그리고둘째날 쉬엄쉬엄 해안가 걷다가 맘에 드는 곳에서 물놀이를 좀 해볼까 하는데...
샤워시설은되어 있는거 같은데...짐맡기는 곳에 대한 정보는 ...아무리 찾아도 없네요....
첫날은 숙소들어가기 전이라 제법 큰 짐을 맡겨야하는데....가능할지 모르겠네요...