Visit Morondava

Visit Nosy Be, a tropical island off the northwest coast of Madagascar. Explore Lokobe National Park (home to black lemurs and chameleons), relax on the white sands of Andilana Beach, snorkel or dive in the coral reefs around Nosy Tanikely (a marine reserve with sea turtles), and sample local vanilla and ylang-ylang plantations.

The rickshaw and thermal-spa town of the highlands, with crater lakes and semi-precious stones.

Diego Suarez: the second-largest bay in the world, the Emerald Sea and the Amber Mountain rainforest.

Visit Antananarivo, the capital of Madagascar. Explore the Rova of Antananarivo (a historic royal palace complex with panoramic city views), see the lemurs and other endemic wildlife at the Tsimbazaza Zoo and Botanical Garden, browse the colorful handicrafts and spices at the Analakely Market, and visit the Andafiavaratra Palace (a museum showcasing royal artifacts and Malagasy history).

A city built on water with no cars — gondolas, Byzantine mosaics, and getting happily lost in the back canals

Visit Krakow, the historic former capital of Poland, known for its medieval Old Town, Wawel Castle, and vibrant cultural scene.

The Renaissance in one walkable city: Michelangelo's David, Brunelleschi's dome, and the Uffizi

Acclimatize in Cusco, the Inca capital where colonial churches stand on six-hundred-year-old stone foundations