I had a great time at the Green Tortoise Hostel.. it has a great location, you can walk or take buses to anywhere in SF. The vibes in the hostel are super nice and friendly, I would totally recommend it!