Penninn Eymundsson Austurstræti
If you're on the hunt for a book, chances are Penninn Eymundsson Austurstræti has what you need. As Iceland's oldest bookstore (established in 1872), it has a tried-and-true reputation for well-stocked shelves, carrying the latest Icelandic publications in translation, as well as international releases, classics, magazines, and coffee-table books. The collection is spread out over three floors, but there is a coffee shop on-site to let visitors refuel mid-browse.