I had a short but very pleasant stay at Joao's hostel and can highly recommend staying there!