No trip to Victoria would be complete without a wander through the covered market. It's very small by African standards, but it's a bustling, colourful place nonetheless. Alongside fresh fruit and vegetables, stalls sell souvenirs such as local spices and herbs, as well as the usual assortment of pareos (sarongs) and shirts. Early morning is the best time to come, when fishmongers display an astonishing variety of seafood, from parrot fish to barracuda. It's at its liveliest on Saturday.