Paolo and Ana Maria hostel is amazing. I spent 3 weeks there (unusually long time !) and felt like home. They make everything easy for your stay, you can join any sea city by bus very easily and the path of the gods is super near. The village (San Lazaro) where the hostel is is insane ; natural, far from tourist, with amazing cheap pizzas, great restaurants, and the view from the street down the hostel is just amazing ... a special mention to the perfect sanity of the place, cleaned every morning by the adorable Angela !
I will definitely return