I was in Reyjkavik about 10 years ago. We went in November so there was a bit of snow and as you'd expect was fairly cold. Reyjkavik itself is a beautiful city with a frozen lake in the middle. The scenery was unlike anything I'd seen before, its a very barren landscape, make sure you get a window seat on the plane as the views are fantastic. I have to admit I wasn't at all impressed with the Blue Lagoon, although I can now say I've swam outside in a snowstorm in November. Not being impressed is possibly to do with falling there, I still have the scar to this day. It is expensive though, I remember a 2 litre bottle of coke costing over £3. Some of the food is also what you may call interesting, puffin and reindeer being among those delicacies on the menu. Finally, I wouldn't recommend going to the cinema, unless French films with Icelandic subtitles are your kind of thing.