I spend a wonderful week on Zanzibar with my mom. The most amazing place we've been to was the restaurant "The Rock". It's a small house with a beautiful terrace right in the indian ocean which you can see on one of my photos. You have the most beautiful view from there, they have great food (especially seafood) and already the way of getting there is an experience. Definitely a must-go for everybody who visits Zanzibar!