Apparently at that time, you were looking for housing in the peninsula (SV) so am assuming you must still work there.
I would advise you to look in Hayward, Fremont or Castro Valley, for starters (across the SM/Dumbarton Bridges).
If you have already scoured and/or placed (unsuccessful) offers these cities and others in this area, I would be very interested to know how your search went.
The comment below I made in March still stands IF your price range is still $600-$750K.