I really like their Mexican shrimp tempura roll...has a very nice spicy sauce added to it that gives it quite a kick. Especially when paired with wasabi! The bento boxes are always artfully presented, with plenty of each type of food for you just to get a good taste of each and walk away satisfied.
They don't have an extensive menu of sushi rolls, but their small restaurant and attentive staff more than make up for it. Sea Shai is a great deal for lunch if you get a bento box (that's a LOT of food for lunch) or just a couple of rolls.
I have never been disappointed with their food. They are one of the restaurants we choose to frequent. Both locations have their own parking...which is a great thing in Newport. However, you will pay for parking on the wharf location typically.