In case you can't find anywhere for free, try airbnb.com. I was just up there and got a good deal, it was near fisherman's wharf though.