The Loop, Jambiani
Rustic and charming
http://www.theloopzanzibar.com
The Loop and Casa del Mar are a quite similar experience and both are situated on the best part of Jambiani beach and with a nice pool the facing sea.
Being quite small and with many seating areas there is always a corner for you to relax. The design is rustic and charming and each bungalow has a terrace on the sand.
Location is perfect if wanting to walk the beach and visit one of the many small bars and restaurants and to experience the village life.