I stayed in three different hotels on Zanzibar. One has a perfect location with a perfect ocean view, but bad service; one is small, isolated and over-expensive; and one is relaxing and nice. There was both nice and hard time. But the last dinner I had on Zanzibar, at a table direct on the beach, with starry sky above me and coconuts trees wispering in the wind, and the ocean singing in the dark... It was the most beautiful memory for me on Zanzibar...