Zanzibar Ocean View Hotel is on a beautiful environment. All rooms have sea views and the rooms are big, nice and clean.
Friendly staff and lovely breakfast. Unfortunately the beach bottom is not so nice (a bit muddy).
You need to take taxi to get tdowntown (Stone town) However, its is both inexpensive, safe and easy so don´t hesitate to do so.
I highly recommend this hotel