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, vacoa bags and the usual assortment of Malagasy crafts.