You should totally be able to find that! In fact, I'd check Craigslist for Woodside, Atherton and Potola Valley. This might sound crazy, but there are a lot of wealthy folks out there with really big homes that will often rent out an in-law suite to the tune of $1000-$2000 a month.
If that's too far out of the way, try Belmont in the Sterling Downs neighborhood. There are a ton of duplexes in there. One side typically has 2br/1ba and they were going for about $1500 last time I checked.
Hope this helps. If you need more active assistance, just let me know.