Думается так, оптимально это договориться с хозяином какой-нибудь частной гостиницы, дать немного денег за хранение. У них всегда есть место и территория охраняется. В идеале, это заказать что нибудь с целью установления контакта и взаимной выгоды, например, поесть в их-же кафе, если таковое имеется. Хозяин человек осёдлый и заинтересован в рекламе и хороших отзывах, это дорогого стоит. В таком раскладе хранение может оказаться бесплатным. Татары преимущественно народ добросовестный, но это те, кто при деле. То есть та же гостиница или кафе. Но я бы не стал. Лучше иметь дело со своими. Торговцы-же народ дневной, день кончился—они исчезли. Беспокойсткие на радиалке отравит все впечатления.
В Карпатах народ гостеприимен просто безгранично. У меня возникла необходимость оставить барахло на день (Ворохта, возъезжание на Говерлу), попросился в магазин. Без лишних вопросов продавец поместила мой мешок (велочехол со шмотьём) просто на витрину! И бесплатно! К сожалению, у нас в этом плане не Карпаты…
Кстати, будете в Балаклаве, можно оставить у меня. Скажете "с веломании"—хранение бесплатно.