Подскажите, первый раз еду на авто, как работает навигация.

Навигация работает хорошо.

В яндекс картах скачать карту Абхазии оффлайн.

Можно также офлайн карты - мапс ми, органик мапс.

Как везде. Есть интернет — работает, нет — едете по оффлайн, по скачанным. Маршрут проверяйте: яндекс и мэпсми, как везде, предпочитают козьи тропы нормальным дорогам.