I hope this thread isn’t old enough for my bump to qualify as zombifying. But I am willing to risk it because I have been totally remiss in checking back in to let people know how their recommendations went. Which is typical of me Follow through is not my strong suit. 
We arrived at 6:30am on Saturday Sept 21 and took the shuttle into the city.
When we arrived at Hotel Fron around 8ish we expected to just drop our luggage and go but they had a room available for us so we checked in, had a quick shower to wake up and went down for the free breakfast. We just had a small snack and some coffee, because we wanted to stay alert.
Then we wandered around downtown. Funny thing about Reykjavik - very little opens on Saturday and Sunday before 11am. We had a Golden Circle half day tour booked which departed at 12, so all we could really do the first morning was walk around and absorb the ambience. Took some great photos and just enjoyed the day. We looked for but didn’t find Baejarins Beztu Pylsur but we did find a cute café that served us terrific lattes and sold us a Snudur for later. We hadn’t had a snudur in more than 10 years, since Carberry’s closed. The Settlement Exhibit opened at 10:30 so we were able to spend about an hour there. It was fascinating, glad Septima pointed it out to us!
We spent a little time browsing in a small grocery and picked up funky candy for the people back home, then hit the Golden Circle tour. Since it was half day they took us to Gullfoss, Pingvellir and Geysir but we didn’t get to Blue Lagoon. Well worth setting aside the majority of our time in Iceland. Gullfoss is breathtaking and a bit mind boggling. One of the best parts of the bus tour was just watching the countryside go by. Our tour guide was funny and informative. Did you know there is one horse for every four people in Iceland? She also regaled us with tales of elves and highway projects.
We arrived back in Reykjavik around 7pm. We had originally intended to get a nice dinner of local foods, but we were fading FAST after being awake for a couple of days, so we hit the casual Café Loki and had a repast of many bits of Icelandic foods. Loved plokkfiskur, whatever they called their rutabaga mash, sheeps head jelly. Hakarl was nowhere near as bad as I thought it would be, but the Brennevin chaser probably helped in that regard. I was really looking forward to hardfiskur but found it kind of bland. Loved loved loved the butter they put on everything and of course we already knew and loved rugbrod. Ate and drank beer ‘til 9:30 then crashed.
Up not very early on Sunday because we already knew nothing would be open ‘til 11, and our airport shuttle left at 12:00. Se we drank coffee and ate our snudur. Drool. Then we set out with a better idea of how to find Baejarins Beztu Pylsur and found it! We had walked right past it the previous day. Doh! We ate 4 hot dogs with everything and cursed ourselves for not having found it yesterday. Then we did a little souvenir shopping and walked along the waterfront.
We wish we’d timed our arrival and departure differently so we could have seen more museums, but had a great time anyway.
BTW the hot water does smell like sulphur, since it’s taken directly from the hot springs, but unless you’re actively running the hot water Reykjavik smells fine.
We are currently seeking a way to get SS pylsur into Boston - you can’t mail order them but you can bring them in personally, so we’re in the market for a hot dog mule.
We brought home a bottle of Brennevin and a handful of what we think are salmiakki flavored nips. None of which we’ve opened yet.