Namche Bazaar, perched at 3,440 meters in the Khumbu region of Nepal, is often called the gateway to Everest, but it’s far more than a rest stop on the way to Base Camp. Once a trading post between Tibetan and Nepali merchants, Namche has developed into a small mountain town where yak caravans and Wi-Fi cafes exist side by side. Despite its remote location, it has a Saturday market that continues to bring traders and trekkers together, just as it did centuries ago.

Known as Sugar City, Lautoka is a tropical destination on the western coast of Fiji. Be sure to take a stroll through the Lautoka Botanical Gardens, or venture just outside of the city to take in the natural beauty of Koroyanitu National Park, a rainforest preserve with spectacular hikes and bird-watching excursions.

Colonia del Sacramento is where time lingers. Founded in 1680 by the Portuguese and later contested by the Spanish, the town’s past is etched into its cobblestone streets and weathered facades. The Barrio Histórico, a UNESCO World Heritage Site, is compact enough to walk in an afternoon yet layered with centuries of stories. Visitors can explore remnants of the original city walls and climb the iconic lighthouse for sweeping views of the Río de la Plata.

The capital of French Polynesia, Papeete is a veritable island paradise with bright cerulean waters, iconic overwater bungalows, and palm trees galore.

León, in northwest Spain, is a city where Roman, medieval, and modern layers coexist. Its historical heart features the León Cathedral with its remarkable stained glass, the Basilica of San Isidoro, and winding streets that hint at centuries of trade and culture.