Some dorms have a strange room inside a room (roomception?) thing going, but aside from that it was great.
A little expensive as far as hostels go, but probably the cheapest place on the island. It has a good location and friendly people. Bathroom could do with some better drainage though.
Rafa's pasta meals are awesome. I've stayed there twice now and highly recommend it.
Stayed at Archi Rossi for 4 nights and had a great time. The place is beautiful, the food is decent for the cost, and while they don't have a bar, drinks and many other things are available from reception or shops down the street. Their outside areas make it extremely easy to meet new people. The walking tours I went on were excellent and provide heaps of information. One last thing, go to a football game, you won't regret it.
Seems like it was a hotel that was changed to a hostel. The beds were to close to each other and we ended up moving them apart each night. The room did have a mini-fridge though.