Antananarivo — “Tana” to locals — is Madagascar’s chaotic, hilly capital and the gateway to the island’s lemurs, baobabs, and rainforests. Spend 2-3 days here before heading out: stay at the Novotel Convention & Spa, visit the Rova palace and Analakely Market, then fly or …