My girlfriend and I had a great stay at Santoshis hostel! It is located close to tha volcano national park.
We were a little surprised though to find out, taht the beds we booked were in different dorms (mals and femals in seperate rooms).