This old-school arty backpackers has a choice location just a block off the plaza and basic but clean facilities centered on courtyard common areas. It's a bit improvised and some dorms don't have windows, which can be a plus depending on how hard you party.
There's no sign, but look for the little backpack logo hanging off the door.