Hostel Orange is quite nice, can't fault it :) Free internet too, and friendly receptionists. It's in a good location, and the nice part is that it's near an English bookshop that's apparently quite well known.
Errr, it was Hostel Yellow we were in, you mixed up the colours :D