Sagres sits at the southwestern edge of continental Europe in Portugal’s Algarve region, where the Atlantic’s wide horizon meets rugged cliffs and open skies. For centuries this point was linked to maritime adventure and visitors can still feel that sense of discovery in the air. Here, people like Prince Henry the Navigator gathered cartographers, shipbuilders and astronomers in the 1400s to push beyond maps of the known world and shape the early Age of Discovery from Sagres’ dramatic headlands.

Newcastle is the capital of the Hunter Valley Region, in New South Wales. Lakes, beaches, rivers and bays, combine with lush countryside to make the Hunter region surrounding Newcastle almost unlimited in its appeal.

Vanuatu, a chain of 83 islands in the South Pacific, offers travelers an experience that’s both bold and deeply rooted in custom. Once known as the New Hebrides, Vanuatu blends ancient Melanesian traditions with dramatic landscapes shaped by volcanic activity. On Tanna Island, visitors can stand at the rim of Mount Yasur, one of the world’s most accessible active volcanoes, and watch fiery eruptions light up the night sky.

Cruz Bay is the welcoming gateway to St. John in the U.S. Virgin Islands, where vibrant Caribbean life meets rich island history. Stepping off the ferry from nearby St. Thomas, visitors find themselves in a lively waterfront town filled with cafés, bars and boutiques that lead toward sandy streets and shimmering views of the bay. This small town is also home to the Cruz Bay Visitor Center, a helpful place to start planning outings into Virgin Islands National Park and to learn about the island.

Lithuania offers visitors a chance to explore a country where medieval traditions and modern culture meet. Vilnius, the capital, is known for its well-preserved Old Town, a UNESCO World Heritage site filled with winding streets, baroque churches, and cozy squares. Visitors can climb the hill to Gediminas’ Tower for a sweeping view of the city, or visit the Gates of Dawn, an important religious and historical monument that has welcomed travelers for centuries.