Sir Selwyn Selwyn-Clarke Market

Top choice in Victoria

Street setting, People walking along the Market Street in Victoria, Mahe Island, Seychelles

Getty Images/LOOK

No trip to Victoria would be complete without a wander through the covered market. It's 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 parrotfish to barracuda. It's at its liveliest on Saturday.