[Well, Reykjavik, specifically.]
There was a lot to like about Iceland, even in January. More than enough for me to want to go back (even in January!).
1. Icelanders are unfailingly polite and very kind. And they all speak better English than many native English speakers, which I always find impressive.
2. Barren landscapes are stunningly beautiful, especially when the weather is awful. There is just something about deserts and tundras that are so very simple, and so very beautiful because of it. And Iceland has a lot of barren landscapes.
3. Reykjavik is so small it's the easiest European capital to get around I've ever visited. Even in winter weather, walking to everything was super easy and nothing was further than 15 minutes away.
4. It doesn't take long to hit wilderness. Everywhere outside the city offers something for nature lovers. In fact, it might just offer everything for nature lovers. I didn't find anything that isn't available in some part of the island! That's not bad for such a small country.
5. If you love fish, you'll love Iceland. Everything is very expensive there, but fish is actually decently priced and ALWAYS fresh. How can you go wrong?
6. The tea options are good, but the coffee is even better.
7. It's really close to Europe. Comparatively. And cheap to fly there.
8. There are dozens and dozens of museums and they are all worth a visit.
9. It's very expensive, but like most places that are expensive, it's also exceedingly safe. You can walk down a city street at 2am and not worry and I appreciate that in a travel destination.
10. This country is worth a visit 365 days a year, and it's hard to say which of those days would be better than others. I think they'd all be brilliant.