Leonardo runs a great place near the main train station in town. As soon as my friends and I arrived, we were immediately welcomed and shown a suitable room. We did not stay in the hostel too much, but any interactions with Leonardo were always pleasant.