Old Town Sushi, on B street, In San Mateo Is excellent and decently priced to boot.
Go early there will be a line, yes there that good, North beach Pizza is pretty darn good also, its also on B street.
Hope this helps. There is also Harrys Hoffbrau in Foster City they have all kinds of diffrent tasty thing.