We can really recommend the Mambo Arusha Hostel in Arusha. And we were really in love with the place Paje on Sansibar. In Moshi are many possibilities for a one-day-trip like the Hot Springs or some nice waterfalls. If you are interessted you can visit our homepage www.leegio-traveltime.de but it is only in german and italian.