An inexpensive option is one of the van services, either SuperShuttle or South and East Bay Shuttle. If you arrive at the airport and want a van, just go out to the station and a dispatcher will find a van for you. It is possible to rent a good bicycle, suitable for riding on country roads through the foothills west of Stanford or along the bike paths along the bay. It's also possible to rent roller blades on University Avenue in Palo Alto. There are a few areas with pay parking on campus.
Restaurants Here are a few places.
For more information, check the Palo Alto Online listing. Generally good food. Parody of all those Italian restaurants in Boston's North End, etc., with pictures of celebrities on the wall, etc. Noisy and informal. Dishes are huge so share.