Located up a hill, hard to find, with a warm welcome and a washing machine: this is hostelling as it used to be. This simple place has spartan-yet-comfy dorms, plus private doubles and triples. There's a bar, a relaxing front garden for coffee (and sometimes barbecues) plus free luggage storage. The staff enthusiastically helps arrange tours and activities.
The hostel is a 20-minute walk northeast from the train station – see the website for detailed directions.