In the center of the city, within walking distance of the shops and restaurants, the Hotel Reykjavik is a great place to stay. Just around the corner is the Reykjavik Municipal Art Gallery, situated in the beautiful Miklatun Park.