First of all, the south east coast is definitely the better place to be in Zanzibar - it is not as crowded as the north (ie. Nungwi and Kendwa). Paje is the next busiest place, but Ndame is perfectly located - near enough to walk to the action, but you can also just hang out there and you have no hassle. The lodge has meters and meters of beachfront, the rooms all dotted along the front and the restaurant has some delicious food! Most importantly, the staff are super-friendly and you think like they really enjoy working there - you don't find that in many places.
Ndame is not super luxury, but it is exactly why it is so nice - you just feel relaxed and at home there.
www.ndamezanzibar.com
Ndame Beach Lodge, Zanzibar, Tanzania
+255 777 88 66 11
Google map: bit.ly/Yxwihp