One of the best ways to enjoy a city is to take a walking tour.  It is by far the most enjoyable way to experience the atmosphere, the architecture, the city landscape and all the exciting things a city can offer.  Reykjavík is no exception despite the fact that it is much smaller than most cities.