We just spent our 10-year wedding anniversary in Reykjavik, which was magical. Firstly, it is underrated just how good Icelandic food is compared to what you traditionally hear about other European nations (France, Italy, etc.). It was the best fish and chips I've ever had!
Nordic Visitor was able to help me put together a five-day tour package that kept us adventuring (glacier climbing, black sand beaches on the south coast, geysers, and several majestic waterfall hikes), highlighted by the awesome Blue Lagoon swim in the geothermal pools. This, while building in a sizeable amount of time to stroll at our leisure around the Reykjavik cityscape. The restaurants, bars, and shops were all welcoming. Our hotel, the Grandi, was quite comfortable and had a solid breakfast service, and the staff there was helpful in storing luggage at the start and end of the trip, providing tips for traveling and even getting us an early check-in after flying all night from New York.
I think where Nordic Visitor truly excelled was in the logistics. The tour companies they associate with provided guides that were very easy to share stories, laugh with, and ask questions. I didn't expect to learn so much about Iceland *during* the trip, if that makes sense. I don't feel so bad missing out on museums! All drivers were punctual and friendly.
If there were any negatives, it was that the only really sunny day we (sort of) enjoyed was our departure day. We also were not able to see the northern lights on the night we made our drive out of the city (though our guide tried his best). Yet these are things Nordic Visitor could not control, and with the northern lights, they offered to take us back out any night we wanted later in the week for free.
My wife and I have traveled to many different countries across three continents in our years together and it is rare that we enjoy such an organized, balanced itinerary. Highest marks.