lots of debate over where to get good sushi in ottawa. i usually go to suisha gardens. they are more expensive but have a nice selection of veg sushi. they also have sparkling sake.
ottawa foodies have the most comprehensive list of ottawa sushi joints with photos and reviews. i'd check that out. depending on where you are staying you may want to stick closer to your residence.