Started by some former tour guides, this hostel ticks all the right boxes, with a well-stocked bar, movie room, friendly and informative English-speaking staff, bike rental and organised tours. Dorms are spacious and comfy, but the cheapest of the (clean) twin rooms lack natural light and the quality varies, so check them out first and compare.
While the rooms themselves are rather utilitarian, the hostel makes up for this with inviting, and playfully decorated, common areas and terraces.