Melia Zanzibar, Located on the eastern coast of Africa, this Tanzanian archipelago is a great place to rest after a safari. Zanzibar is the main island and one of the most popular destinations in the African part of the Indian Ocean thanks to its beautiful beaches and excellent climate.