Continuing with the San Mateo idea, you could try The Fish Market. About a 10 minute ride from SFO.
http://www.thefishmarket.com/locations.aspx?id=4

I have not been to this particular location but the meals I've had at their other locations have been quite good. Not sure what price point and atmosphere you are looking for. This place is casual family dining type atmosphere.