Travel Zanzibar: Marine Conservation and Responsible Diving On the East African coast, coral reefs extend from the Red Sea to Madagascar. At low tides they reveal