Stone Town is the main city on Zanzibar, a small beautiful island off the coast of east Africa, which is part of Tanzania. Unlike mainland Tanzania, the majority of residents on Zanzibar are Muslim, and therefore the vibe of the island is much different than that of the rest of the country. The architecture, people, and quirkiness of Stone Town make it a very unique place to spend a day wandering.