Street parking and public lots were plentiful throughout the city, and prices were nominal. Parking meters can be paid with a credit card but be sure to check signs, as parking patrol is active (and, not that I know from experience, of course, not parking fines can be paid at any bank in the country).
Here are a few of the fun things we enjoyed in Reykjavik.
what we ate
Prikið is a little restaurant famed as the oldest in the city and is a little local treasure in the heart of the downtown. The downstairs area is a bar, while the upstairs is a much quieter restaurant.
I was looking forward to the lobster salad but they were out of lobsters when I was there, so I had a chicken salad that was actually quite amazing. My mom had fish and chips (for the 2nd night in a row) and loved them, too.
Súpuvagninn was a cute little food truck we found near the Tourist information center in the square. I didn't snap any pictures of what we grabbed as snacks (the one above is from Google, so thanks to whoever took it!), but we both got bagels - mine plain, my mom's a bacon sandwich. They have a lot of options for bagel sandwiches, and they all sounded great. The guy working there also gave us a (big!) sample of the the traditional Icelandic soup they specialize in, and it was amazing. I was hoping to go back for more but we ran out of time.
I had soup (I was craving it after our delicious experience at the Laundromat) and a great salad, and my mom had the iconic fish and chips, which inspired her to have them again at Prikið. All of the food was excellent and obviously very fresh.
The Laundromat Cafe was our first stop for food in Iceland, after breakfast at the airport. An employee at the Tourist Information Center downtown recommended it as one of his favorites, and it was so good that we went back to him for recommendations multiple times. He never let us down.
The cafe is a cool, vintage inspired restaurant with great decor and a varied crowd. They have a wide range of menu options, and everything is made in-house. I had a giant bowl of fish soup, that was full of chunks of fish and an amazing broth, and came with fresh bread and made-from-scratch hummus. Mom opted for the cheeseburger, but hey, we don't judge!
Bæjarins Betzu Psylut is a Reykjavik institution and a hit with both tourists and locals alike. The tiny little but is located by the harbor and serves up its famous hot dogs with a few various toppings that just all work together to make the best hot dog you've ever had.
The hot dogs are a mixture of pork, beef and lamb, so they have a better texture and flavor than most American dogs. Famously, the little restaurant was visited by Bill Clinton, who chose not to get the typical toppings, but just go with it and try them all together. They are one of the cheapest ways to eat in Reykjavik, and really hit the spot on a chilly day.
what we did
Hallgrimskirkja is a classic must-see in Reykjavik for 2 (or maybe more) reasons - it is a beautiful, functioning church (though not a cathedral, as it is Lutheran, not Catholic) and the 360 degree views from the top of the tower are amazing (like the panoramic shot at the top of this post).
Hallgrimskirkja is also modeled after the famous basalt pillars (the Reynisdrangar) found on the black sand beaches near Vík.
There is a very minimal donation to go to the top, but it's well worth it and goes toward future support of the church.
There is also a free parking lot at Hallgrimskirkja so it may be a good rendezvous point for exploring this end of downtown.
Though there are a few bizarre things in the museum, and some less-than-classy items for sale in the gift shop, overall this was a very scientific museum, and there were a lot more children and families than pervs. Most of the "specimens" were in formaldehyde, and there was some interesting artwork, too. We went while it was cold and raining outside, so it was a nice spot to hop in and stay dry and warm while collecting some fun pictures. The museum really is the only of its kind in the world, so it is a one-of-a-kind experience unique to Reykjavik.
Because Laugardalslaug is a public pool, the price is definitely right - about 650 kr. or a little less than $5USD, which includes your locker. Multi-passes, rental towels and rental swimsuits are also available. The facility is definitely not as fancy as oh, the Blue Lagoon, but it was well maintained, and very, very clean.