If you happen to find yourself in Reykjavik, please do yourself a favor and stay at this lovely guesthouse:
It's cozy, filled with people from all around the world, family run, and is equipped with a freaking SAUNA, and can be found in the heart of the city.
Mikey and I had only planned to stay here for four nights, but we loved it so much we canceled reservations for another hostel and re-booked here. Also, it's like the highest rated hostel ever on
hostels.com. A lot of our experience stemmed from the phenomenal people who happened to also be staying with us, but even if you were staying with a bunch of lame-faces you would still enjoy yourself.