Set in lush tropical gardens, Matemwe Beach Village is strung along its own stretch of palm-fringed, white sandy beach, on the north-east coast of Zanzibar.