Atlantis Club Michamvi is on a beautiful village one hour from Stone Town! Very small, with only 20 rooms ideal for a relaxing holiday. The beach is beautiful and is influenced by tides, but you can almost always the bathroom.
It has a restaurant with a buffet menu varied enough and not bad.
The staff is great and helpful (one in particular Samson waiter / bartender and necessary accompanying boat). Rooms are spacious and comfortable.