I'll second Teriyaki Box as well from above. Very good and very fresh. I try to get down there for lunch every now and then.

Also, if you are in the mood for a greasy spoon, try the White Spot. Its on 4th towards the Sheraton.