Day 1: Explore Reykjavík
Fly direct from New York and even Sanford, Florida, on Icelandair into Keflavík Airport. Rent at least a midsize SUV (the snow requires bigger tires), and drive 45 minutes northeast to Reykjavík. Check into the centrally located Hótel Borg. Warning: I couldn't find a solid map of Iceland, so be ready for the crazy-long Icelandic street names. Walk around Reykjavík to take in the quaint city. Start up Skólavör∂ustígur Street, stopping along the way to buy wool souvenirs, like pins and sweaters. Then head to the 84-foot-tall Perlan ("Pearl"), one of Reykjavík's landmark buildings, and take in the panoramic views of the city from the viewing deck. For lunch, go to the Fish Market. I suggest the satay-marinated ocean catfish, bought directly from the country's fishermen for sustainability and freshness. Dinner at Silfur, located in Hótel Borg, is a must. It's modern-day-meets-traditional-Iceland cuisine. I highly recommend the lobster appetizer (mini-lobster tail, mini-lobster burger with chorizo and a lobster egg roll).