Notable destinations such as Diani in Kenya and Anse Lazio in Seychelles ... Mtende Beach in Zanzibar is a stunning cove beach between two rock formations, known for its dramatic tides.