Postdoc and wife are looking for housing

I am a Dutch Stanford postdoc and I will move to the Bay area together with my wife by the end of March. We are looking for housing in Palo Alto, Mountain View, Menlo Park or Redwood City. We are both in our late 20ies, outdoor loving, social, sportive, clean and calm. Sublet, shared or temporary is no problem. We have to live of a single postdoc salary for the first months so max $1500 until my wife finds a job as well (school teacher).

Thank you,
Rick