Zanzibar has had many rulers over the centuries, and its long, tragic history has created one of Africa’s most interesting cuisines. This is the original fusion food, a delicious mash-up of Indian, Arab, Chinese, Portuguese and African cooking traditions, all driven by the constant presence of spice (these are known as the Spice Islands, after all, where cloves, cinnamon, black pepper and nutmeg come straight from the source.) Try African ugali, Indian chapatti, Swahili curries, and eat as much fresh seafood as humanly possible. Look for island specialties like octopus curry and urojo, a turmeric and coconut-based soup with crispy fritters and spiced potatoes that seems to have the island’s entire history contained within its broth. If you want to try these recipes at home, head to Darajani market, the main Bazaar, where locals shop for groceries – but get there early, before the heat rolls in.