The languages best known after English are German and Danish -- so with a Norwegian, an Icelander would speak English. (I once overheard on a bus an Icelander talking with a Swede in English about, among other things, local foods; the names of dishes were problematic as they ran into the difficulty of spelling out words, since they were both shaky on the names of English letters, and neither knew the other's language, but Danish letter names are close enough to Swedish they could spell with those.)

The interpretation of flat-topped hills are what threw me. Here in the American southwest, mesas are eroded down to a flat top of a hard rock layer; in Iceland, the flatness is from the underside of Ice-Age glaciers, capping lava from welling up any further. A different geologic grammar.

---L.