This hostel is great. It's a little out of the way if you don't have a car, but the bus is only $3 from the airport and it's only an 11 minute walk. They have chocolate pudding every evening at 8pm. *(for Americans, it's not milky, liquidy pudding, but baked "pudding".)
It gets pretty cold in the fall/winter. They offer extra blankets, but I still found it very chilly. I really liked the communal spaces and the hammocks, love a good hammock. I think this hostel is probably really busy in the summer, but in late April/May it's less busy.