Какой навигатор используете на Кипре? Гугл в Пафосе вел по закрытым на ремонт дорогам. Есть ли более свежие карты ?

Такое с любым навигатором может случиться. Посмотрите MAPS ME.

Гугл карты это не навигатор полноценный, у гугла есть нормальный навигатор, называется Waze.