Телефон — ваш компас. МТС, Билайн и Мегафон работают стабильно. А вот Tele2 в горах умирает быстро — проверьте, какой у вас оператор заранее.
Лучше всего: взять симку с нормальным покрытием и загрузить офлайн-карты заранее. Яндекс карты и 2Gis — выручали не раз, особенно в ущельях и аулах без интернета.