Собираемся приехать в конце июня на Алтай, подскажите пожалуйста, что лучше из обуви взять, и в аренду автомобиль лучше брать кроссовер или на седане много куда проехать можно?

Кросовки с собой однозначно брать. по авто однозначного ответа нет. Если передвигаться по трассам с небольшими заездами на базы можно и пузотерку, если хотите куда-то по глубже то и кроссовера может не хватить. Сестра жены на пузотерке везде ездит. Главное понимать куда не стоит ехать и туда брать экскурсии. Местные на УАЗиках - такси возят везде

если собираетесь на пешие маршруты, то можно бы удобную обувь специально для целей типа хайкинговых ботинок/кроссовок на жесткой подошве (но при наличии или желании, можно обойтись, однако очень здорово выручает обувь, если наматывать километры по горной местности, курумнику)