Дам душное но полезное. Раз обувь это половина вопроса, главное правило перед любой такой поездкой — разносить обувь заранее. Хоть кроссы хоть ботинки. Новая пара прямо из коробки в первый же длинный день это гарантированные мозоли и испорченная неделя.
И возьми с собой пластырь от мозолей, нормальный, тонкий который как вторая кожа. Из всех гаджетов и наворотов именно эта мелочь спасала мои поездки чаще всего. Цена вопроса смешная, а без него ты ковыляешь и всё.
По самому выбору кроссы/ботинки уже всё сказали, я бы для смешанной Грузии взял трейловые средники как золотую середину.