We spent two weeks in January 2013 at the Melia on the Zanzibari East coast. The hotel is very well managed, with highly motivated staff (partly from Germany). The food was superb, in particular the indian style buffets of the
nepalese-indian chef. The two Kasach/Russian musicians entertained us with classical vocal and violin pop music and were never boring even after two weeks. To reach the beach, you have to take the golf car unless you are fit enought for a 30 minutes walk along the beach (during low tide) or on a conrete path.