Visit Antananarivo

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.

The Avenue of the Baobabs at sunset and the stone forest of the Tsingy de Bemaraha.

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

Visit Copenhagen, the capital of Denmark. Explore Tivoli Gardens (one of the world's oldest amusement parks with historic rides and gardens), see the Little Mermaid statue (iconic bronze sculpture inspired by Hans Christian Andersen's fairy tale), wander through Nyhavn (colorful 17th-century waterfront with historic ships and cafes), and visit the Round Tower (17th-century observatory offering panoramic city views).

Visit Dublin, capital of Ireland. Explore Trinity College (home to the Book of Kells, a 9th-century illuminated manuscript), stroll through Temple Bar (historic cultural quarter with pubs and live music), see St. Patrick's Cathedral (largest church in Ireland, founded in 1191), and tour the Guinness Storehouse (seven-story experience on the history of Ireland's famous stout).

Visit Athens, the historic capital of Greece. Explore the Acropolis (ancient citadel with the Parthenon temple, built in the 5th century BC), wander through the Plaka district (old neighborhood with narrow streets and traditional tavernas), see artifacts at the National Archaeological Museum (one of the world's greatest museums of ancient Greek art), and watch the changing of the guard at the Tomb of the Unknown Soldier in Syntagma Square.

Visit Berlin, capital of Germany. See the Brandenburg Gate (18th-century neoclassical monument symbolizing German reunification), explore the Berlin Wall Memorial (preserved section with historical exhibits on Cold War division), visit Museum Island (UNESCO site with five museums including the Pergamon Museum with ancient artifacts), and try currywurst (iconic street food invented in post-war Berlin).