A beautiful unspoilt jewel on the east coast of Africa that's been hailed one of the best diving spots in the world minus the eye-watering costs of the Maldives.