We rented a condo for the week in downtown Reykjavik off of airbnb.com. It was much nicer than staying in a hotel! We were just around the corner from the funky Hallgrímskirkja (Lutheran church).