A small church ornamented with medieval erotic sculptures.

A slightly creepy gallery of plaster cast models in the same museum as Michelangelo's David.

David Sedaris called it "The greatest shop in the world."

This volcanic cave lake is essentially hard proof that Iceland is the most magical place on Earth.

A fantastic reconstruction of a 10th-century Viking longhouse.

Instead of solid circles, the stoplights in this northern Icelandic town have glowing red hearts.

This tiny cabin was home to one of Iceland's most famous painters and was the only land he ever owned.

This verdant, tree-lined Reykjavik graveyard is both enchanting and eerie.

In Northeastern Iceland lies something of an oxymoron: a steaming desert.

Cairns built to bring travelers good luck stretch across the land like miniature stone mountains.

Twisted girders are all that remain of an Icelandic bridge that was wiped out by a combination of volcanic heat and glacial floods.

The bright red stripes streaking across the rocks are the star feature at this Icelandic waterfall.

These enlarged egg sculptures represent the native birds of eastern Iceland.

Surrounded by ash fields in Iceland, an impossibly verdant valley looks like something out of a fairytale.

This scenic Icelandic lava flow is named for a pair of Berserkers who were murdered, according to a famous Saga.

An isolated, rusty phone booth commemorates Iceland's first international telegraph cable.

Iceland's largest geothermal mud pool is a little bit haunted and a little bit dangerous.

The Arctic Circle runs through this isolated spot north of Iceland.

This black church sits alone among a field of lava rock.

The summer tourists on these cliffs are thousands of seabirds.

Two volcanic lakes in an enormous crater formed in a prehistoric eruption.

This fairytale-like structure is the last turf church ever constructed in Iceland.

A formerly glacier-tipped volcano that inspired none other than Jules Verne.

This mountain fissure hides a secret path to a secluded mossy grotto within the rock itself.