Hallgrímskirkja is one of the most popular sites in Reykjavík. It's easily found in the city centre and can be seen from afar throughout the city. The Lutheran church took 41 years to build and was designed to resemble the basalt lava flows that can be found throughout Iceland. After spending a lot of time out in the wilds of the country, it was cool to see such a uniquely designed building, which Reykjavík definitely does not lack. It's also worth the small fee to go up to the tower and see the stunning views of the city.
Before Markus and I travelled to Iceland, we watched Andrew Zimmern's Bizarre Foods Iceland episode. He ate a lot of strange things, but the food that looked the most interesting was fermented shark. I didn't know where we were gonna find it, but I was determined to get it. Luckily right across the street from Hallgrímskirkja is Cafe Loki. If you want to try traditional Icelandic cuisine on a budget, this is the best place to do it.
Markus and I decided to be really adventurous and we ordered the Icelandic Braveheart which consisted of Brennivins shot, rye bread & flatbread, dried fish with butter and four pieces of fermented shark. We also ordered Icelandic meat soup to try and supplement the meal. It was a good thing we did, because the shark was awful. I tasted like the way ammonia smells. Apparently the Brennivins shot is meant to make it go down easier, but that made it worse, because it tasted like rubbing alcohol. I wish it tasted sweet and nutty like Zimmern claimed, but this was a major fail.