The fish market in Byward market has sushi grade sashimi (salmon & tuna). I bought a couple of time and it was very expensive.
I watched Oshin recently and noticed that their sashimi is coming directly from fresh fish off the boat, never deep frozen. I guess at that time the fish quality is better than now?