The Rock Restaurant is misschien wel het meest unieke restaurant van Afrika. Het is idyllisch gelegen op een rots in de Indische Oceaan, net voor de oostkust van Zanzibar. Afhankelijk van de getijden neem je een bootje of wandel je naar het restaurant. Het menu bestaat voornamelijk uit versbereide visgerechten, wat niet geheel onverwacht is gezien de locatie. Op de patio kan je heerlijk genieten van een aperitief met een fantastisch uitzicht over de azuurblauwe oceaan. Tip: maak tijdig je reservatie om teleurstelling te vermijden. The Rock Restaurant heeft slechts een handvol tafels!