Checkout Redwood city, easy access to the train and closer to Palo Alto.

One thing to realize is that the Peninsula is where us old farts with kids live, if I was single I would live in the city.