Gamla bókabúðin (the old bookstore) is the oldest shop in Iceland that is still in business today. It's been run by the same family for over a century. It's a fun shop to visit and talking to the owner is interesting. Ask him about the book about the cow. You can buy second hand books by weight, souvenirs, postcards, Icelandic candy, Icelandic books in English and more.