I'm about to be looking for a roommate, but I'm in Concord, and cats are a big big no no.. and that's at least a month + away. I'd check craigslist, and look for places on Treasure Island - there's almost always an ad or two there, right in your price range. good luck!
craigslist craigslist craigslist