Santa Cruz is about as practical as Mars- the ride over the hill with the commute traffic would be hell. Much nicer than Mars, though.
I think there's enough in the south bay and lower peninsula to feed us well.
I vote for Palo Alto- I'll be coming from work in Livermore. Arrival to PA around 7ish.
For Sea Food, there's the Fish Market on El Camino just south of Page Mill Rd.
Heh- Fry's is just across the street!
Sushi- not really into it, but won't vote against.
Mexican- Compadres! I haven't been there in a couple years it seems. Also on the El Camino north of Arastradero.
I'm up for anything.