La Paz is a city like no other. Bolivia's seat of government sits in a deep Andean canyon nearly 12,000 feet above sea level, earning it the nickname the City that Touches the Sky. The best way to take it in is from above: Mi Teleferico, the world's longest urban cable car network, glides over a sea of terracotta rooftops with snowcapped Mount Illimani on the horizon.

On the ground, browse the stalls of the colorful Witches' Market, filled with traditional remedies and curious charms, and stroll the colonial-era Calle Jaen with its small museums. Just outside the city, explore the Valley of the Moon, a landscape of eroded clay spires that glows at sunset. La Paz is also the gateway to Lake Titicaca, the ancient ruins of Tiwanaku and the famous Uyuni salt flats.

U.S. travelers connect through major South American hubs, and the view of the city spilling down the canyon walls as you land is unforgettable. Because of the high altitude, it's important to take it easy the first day or two. I'll plan an itinerary that builds in time to acclimate and connects La Paz with Lake Titicaca and Uyuni.