I heart Reykjavík: You can order sushi from Sushibarinn upstairs and eat it at Kofinn. Beware though, this is not the place for you if you are in a hurry. I've had to wait for 2 and a half hours for the sushi to arrive.
I heart Reykjavík: This place makes me feel about a 100 years old at weekend - that can be a good thing or a bad thing, depending what you are looking for. Top 40 music.