Occupying a former ryokan from the early 19th century, Sushi-kyū is known as the go-to spot for Ise's speciality, tekone-sushi (bonito dipped in soy sauce and served atop a rice bowl). It's served as a set that goes up in grade (and number of side dishes) from 'ume' to 'take' to 'matsu'.
The shop is in Oharai-machi, just before the Okage-yokochō entrance.