Quote Originally Posted by jobob View Post
I second (or third?) the hostel at Fort Mason. If you want to ride your bikes into SF you could bike across the Golden Gate Bridge, or take the ferry from nearby Larkspur into SF. I think there are busses that go near Ft Mason as well.

D'oh, I was thinking of the Marin Headlands hostel when I wrote that.

Here's the description of the Ft Mason hostel, near Fisherman's Wharf, which would probably be an ideal location for you.