Although Zanzibar is part of Tanzania, it feels like a different world. Predominantly Muslim, Zanzibar is more conservative than Mainland Tanzania and was once a dominant location on the Spice Route. Stone Town, with its maze of tiny streets, offers a fascinating mix into Arab-Indo-African culture.
Elsewhere in the island, you can find beautiful beaches and a laid back atmosphere. Zanzibar can be easily combined with a Serengeti safari for a honeymoon you will never forget. Make sure to dress conservatively outside of the beach areas.