I,ve been there, using a travel agency who own some building there... In zanzibar I get the best holiday in my life: relax, nature, sea, diving and good food, mixed together and I didnt spend too much too. A really unique and fantastic experience. In february two of my friends went there to pass their Honey Moon, they also passed some unforgettable time. Here the site where I found good info and the accommodation service:
http://www.zanzibar-holiday.com/default.htm?id=nsg Bye Fish