Depende do que você quer dizer com "navegar". Para ir de um lugar para outro, um mapa ou GPS deve ser suficiente. Para qualquer outra coisa, o espanhol será de pouco valor (embora eu consegui comunicar com um dono de restaurante italiano). No entanto, o inglês e o dinamarquês são sujeitos obrigatórios nas escolas islandesas.
Os sinais de trânsito não estarão em inglês, mas o significado de "80" é bastante óbvio, e muitos dos símbolos, formas e cores com os quais você está acostumado são internacionais. Os destinos serão o nome local nos sinais nas saídas, mas se você estiver procurando por um lugar específico, já sabe o nome dele.
Se você já conhece alguns dos lugares em que estará, use o Google Streetview para simular a descida da rua e observar os sinais. Ou link para ver que tipos de empresas estão por perto
Muitos folhetos de marketing turístico estarão disponíveis em vários idiomas.
Não é difícil identificar um restaurante, mesmo que você não consiga ler o menu. Ou hotel.