Antananarivo, Madagascar’s lively capital is a bustling metropolis full of cultural gems and natural treasures. Perched on top of a hill, the city’s cobbled streets are reminiscent of the French colonial days, while evidence of the Malagasy Dynasty is all around. See the baroque Andafiavaratra Palace in Haute Ville, or the Queen’s Palace overlooking the city. Get a glimpse of native flora and fauna at the Tsimbazaza Zoo or Lemur Park.