The Rock in Zanzibar, Tanzania is one of this world’s most beautiful restaurants. Especially at high tide, when you have to take a boat to the restaurant.