Beautiful and fun city, look at the Let's Go book for this cool Hostel run by 2 women, can't remember its name now. The place was far from the city, but one of the best hostels I've ever been to. It was far from the main city so you might dislike that, but hard to beat 4 bucks a night with cheap laundry service (who folds too) and great food. It had good trolley service so the distance wasn't bad.