Housed in a metallic structure dating from 1856, the small covered market is a great place to wander if you're after fresh fruit, vegetables, local spices and herbs, bags made from vacoa (screw-pine fronds) and the usual assortment of Malagasy crafts.