Yes, go see Iceland's fjords; they’re beautiful beyond imagination. Be sure to take a dip in the Blue Lagoon; its geothermal waters are as magical as they are mysterious. And by all means, don’t miss Iceland’s waterfalls; they’re simply spectacular.
But if you pass up Reykjavik’s historic district you’ll miss the heart of this island nation; you’ll miss her colorful culture, from the brightly painted shops that line the narrow, distinctively