My wife and I are travelling to Iceland on 8 Feb and staying for a week. We originally planned to go in the summer but it gets expensive. So, we tossed the notion aside but then my wife saw a deal through Icelandair for a winter getaway and we thought, "why not?" The package for the two of us is 1800.00 and that includes flights, hotel, breakfast, a northern lights excursion and spa day at one of the hot springs (NOT the Blue Lagoon).
I will rent a car for a few of the days but the first couple of days will be spent in Reykjavik. The lady through this link:
http://www.iheartreykjavik.net/
offers tours of Reykjavik. She writes a blog and it looks like she has some decent advice.
Can't wait!