My wife, brother, and his girlfriend just returned from a 4 day Iceland trip. What a fantastic trip. I've been to a lot of different places in the world, but this is at the top of my list. We were there from November 15th to 18th.
We landed on the 15th and took a taxi to Hotel 101. The taxi was about $130, but after flying overnight and not getting much sleep, this was worked out great vs. waiting for the bus. Hotel 101 was excellent. Great location, friendly and helpful staff, great bar at night, and good breakfast.
On the day of our arrival, we spent the day walking around Reykjavik. What a cool little city -- good sights, great food, amazing views over the water. We had lunch at Seafood Grill, stopped at a local cofffee shop, and saw some of the landmarks. You can walk the entire city in a few hours. We had dinner at Grill Market. Wow. Another amazing meal. We had a Northern Lights tour booked the first night with Discover Iceland, but they called to cancel due to the weather. While disspointed, we were re-booked for the following night and were happy to get to sleep.
The 2nd day we did a full day tour with Discover Iceland of the Golden Circle + Snowmobiling. Had a blast. Discover Iceland was great -- I wrote a separate review of them on their page.
3rd day we did the Southern Coast tour with Discover Iceland. That night, we did the Northern Lights Tour.
Final day we stopped at the Blue Lagoon for a few hours before heading to the airport. They had large lockers for our luggage. While I'm not sure how 'natual' that place is, it was a memorable experience. We took a cab from the city to Blue Laggon and another cab to the airport. There are buses you can take, but this was so much easier for us.
Overall, more than enough time for us. We saw so much, have great pictures, and really enjoyed our trip. I'd like to go back in the summer and explore the Northern Coast.
If you've never been, I'd highly suggest for everyone.