The Fish Market is the best restaurant I know of in Foster City for a business lunch. I went with a customer today who is a regular; we sat at the bar and Michelle did not disappoint with her sandwiches. We didn’t get to enjoy much of the view sitting at the bar but the delicious flavor of those sandwiches more than made up for it.
Fish Market: http://www.yelp.com/biz/the-fish-market-san-mateo-2