Cafe East offers some of the best sushi in Lancaster. We have never had anything bad there. Their lunch specials are a great deal for the money and you can get in and out in plenty of time.
There is almost always a coupon somewhere for them, in the Clipper or elsewhere (a big plus in our house!).