I am new to Toronto, and my cousin took me to Shogun for dinner. It has stairs and is not accessible. Most of their menu involves fish, so vegans, unless you're just going to eat avocado and cucumber rolls, it may not be the place for you. They also have a liquor license and serve beer and sake.
My cousin and I ended up sharing a delicious sushi boat. It was around $24, came with soup, and filled us both up. The rolls were nicely rolled and the fish tasted as fresh as you're going to get in Toronto. If I'm in the area and want sushi, this is a great place to visit!