Stone Town
Shivo Guest House
The budget pick, a simple guest house with air-con rooms, a shared kitchen and WiFi at about US$50 a night. It scores a surprising 8.1/10 across more than 1,000 stays, so clean and well-run for the price. It sits away from the old-town core, so factor in a short taxi ride to the sights and the seafront.