This quiet downtown hostel in a high-ceilinged heritage building has two large single-sex dorms (sleeping 44 guests, no less), three small mixed dorms and a couple of private rooms. There's a games room and a book-lined reading area, but you're also in the heart of the action if you want to do your own thing. Free breakfast, tea and coffee included.
Free city tours are regularly scheduled.