I stayed here on my way over to Mozambique as a solo traveller. I met a very welcoming couple who had just taken over the place. They were informative, helpful and friendly. Even ended up enjoying beers and a meal with them and two others who were staying at the hostel in the evening.
It is also possible for them to help you with airport pickups and bus station drop offs.
Finally it is close to the shops if you are self catering.