In a pretty spot just outside the walls, this feels more like a friend's place than a hostel. Run with good cheer by a Spanish couple who whip up eggs at breakfast, it has an arty, colourful dorm with wood-stove heating and beds as well as bunks; there's also a cute double with a great view.
The small capacity means it's a great personal, sociable experience. Breakfast is included and there's a kitchen for communal use.