We stayed in Reykjavik two days, one coming and one going. Our impression of the city was that it is very clean, flat, and easy to walk. And expensive.
I am talking 1987 prices; I'm sure they are higher now. Breakfast at the hotel ran to $10. Each. We were not used to that! For lunch, we found a corner grocery and bought bread and cheese which we ate in the park. Dinner cost us $25 each, fish one night, lamb another and both wonderful.

We stayed at the Hotel Holt, an elegant old hotel with original art (not motel art!!) on the walls. We were given vouchers for a public indoor swimming pool a block away, with an outdoor hot tub. (Every town we stopped at on the tour had a swimming pool and hot tub, fed by the thermal hot springs that also heat the greenhouses around Reykjavik)


 
We walked all over the city. We visited the docks, talked with a crewman from Wood's Hole, MA. We strolled through the city cemetery and admired the walled grave plots. We went to the art museum. We shopped.
Our young friends from the tour told us that Reykjavik has a very lively and glamorous night life. The bars and discos close at 6am!

We flew in and out on Icelandic airlines. Coming home, we spent 6 hours in the airport, waiting for a delayed flight to come in from Stockholm, and swore we would never fly Icelandair again! And we haven't.