Take the tram to the stop at Hatchobori. Then go down Chou-dori Avenue, take the first street on the right in the shopping centre, and then the first on the left (you will now be on a street parallel to the avenue). The Sushi Tei restaurant is in this street on the left.
Try the shrimp salad "hand roll" and the mushroom nigiri. Amazing! The rest of the food, however, is also delicious! Cost: around 1,500¥ per person, although beer puts the price up substantially!
To get back to the hotel, take the tram back to Chunden Mae station.