EyeReport, Africa - Tanzania, Zanzibar: The Rock Restaurant - I stop short of saying a must eat, only because it seats fourteen and reservation has to be made sometimes months in advance. Food, service and ambiance, absolutely divine. Just imagine, fresh fish in the true sense of the word.