It’s no surprise that the locals strongly believe in elves. Iceland is one of the most magical places on Earth, where one can experience lava fields, glaciers, waterfalls, snowcapped peaks, remote sandy beaches and a cosmopolitan city all on the same trip! Dressed in a Technicolor palate, Iceland’s isolated eastern fjords attract trekkers and campers primarily for the verdant Víknaslódir trail, one of National Geographic Adventure’s “25 Most Beautiful Treks in the World.” Peppered with simple mountain huts and charming guesthouses, the trail traces some of the country’s most breathtaking landscapes. Spot curious seals and fabulous sea birds along black sand beaches, and wild swans along coastal marshes. Pass beneath the pink, blue and ochre rhyolite mountains near Breidavík, and explore colorful villages, inlets and idyllic farmland. Then head for the hills to Lake Lagarfljót and the memorable Hengifoss Waterfall on the way to Vatnajökull National Park to visit its eponymous glacier. With free time to spend in bustling Reykjavik and a trip to the local geothermal pools, you’ll return home feeling totally refreshed.