The old Mlalo mission has a guesthouse with basic rooms (some of which have lovely views), and meals available with advance notice. It's on the edge of town; anyone will be able to point you in the right direction.
Mlalo Mission Guesthouse
Mlalo, TZ
TM Lodge
Lushoto, TZ
Mambo View Point
Mambo Cliff Inn
Mtae, TZ
Muivano II
Swiss Farm Cottage