Каким навигатором лучше пльзовоться на Бали? Maps. me потянет?

Потянет, в основном им и пользуюсь без инета. Но не все объекты в нем есть, поэтому иногда может привести не точно в отель, а с другой стороны за забором))) но в целом для ежедневных поездок вполне норм. Еще в Гугл. мэпс можно скачать оффлайн карту на всякий случай.

Вполне. Сам пользуюсь, претензий нет.