There is an air of mystery in Antananarivo, with its hills and alleys and the rusty red roofs.