A national collection of Communist-era musical posters.

A hidden art gallery in an abandoned Warsaw fort.

A program of Communist glamour in post-Stalin Poland is preserved in this colorful museum.

One of the oldest family businesses in Reykjavík serves lamb-based hot dogs.

The oldest bookstore in Iceland.

A bit of the Berlin Wall was gifted to the Icelandic capital to commemorate the 25th anniversary of German reunification.

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

Inside this museum, visitors venture through ghost stories entrenched in Icelandic folklore.

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

This oceanside Reykjavik spot is speckled with recycled sculptures and large stones.

This museum dedicated to divination also honors a local 10th-century prophetess.

Eerie ruins of an abandoned medieval fishing village crumble atop an unforgiving stretch of earth.

A sulfuric martian landscape that looks far better than it smells.

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

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

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

The oldest church in Iceland is one of the few to feature ornate decoration.

These ominous lava formations were said to be an entrance to the netherworld so of course they inspired a famous metal band.

Iceland's "Smoky Valley" is a beautiful river that is shrouded in a constant cover of steam clouds.

This modern monument to pagan belief looks like it was transported straight from ancient times.

Staves, storm-calling, and of course, necropants.

The unique waterfall in Iceland's south features a backdrop of geometric black lava columns.

This tiny museum's sizable collection is jammed into a former underground public toilet.

The remains of a former logging boom town, crumbled away in the forest.