Eymundsson

Great choice of English-language books, newspapers, magazines and maps. It has another branch in Old Reykjavík.