This is a fine choice, with camping on a large lawn sloping down towards the sea (although there's no beach access). Rooms – in an old Arab merchant's house – are no-frills but spacious and atmospheric. There's a small restaurant and an outdoor poolside lounge. The location on the edge of the old town is excellent.
A bajaji here from the bus stand will cost Tsh2500.