Но я без понятия как подобрать правильную обувь. Хочется не на один раз, а в долгосрочной перспективе

С первого раза сразу сложно подобрать "правильную". С опытом носки понимаешь, что нужно, что нет, какие нюансы. У всех ноги разные - начиная от анатомии стопы, заканчивая потливостью, нагреваемостью и тд 😁. Возьмите под сезон любую хайкинговую или трейловую обувь, которая сядет хорошо, средней ценовой категории, в магазине укажут модели. Берите на 1 размер больше - это правило для любой спортивной обуви. Если втянетесь и будете ходить, поменяете по необходимости.

Брал в sport direct полуботинки merrell moab 3. Доволен + до покупки было мне много хороших отзывов по ним.

Но до этого носки сразу купите, в которых ходить будете. На Кипре я не нашел( не сильно искал) трекинговые носки чтобы летние были, все теплые. Взял себе найки драйфит(они тоже "пухленькие". В итоге ноги в полуботинках и этих носках в +30 чувствовали себя в целом ок. Не сандалии, конечно, но мокрыми не были.