House of Spices

Mediterranean in Zanzibar Town

With its lantern-lit rooftop terrace this Mediterranean restaurant has well-executed seafood and wood-fired pizzas. Fish dishes come with a choice of five spiced sauces, there's a good wine list and you can round off your meal with a special spiced digestif. For a lighter evening, there's also a tapas bar. A bonus is the attached small and stylish guesthouse.

True to its name, the building was once the home of a spice trader – the top-floor terraces were used for drying spices.