Fishmongers in Etobicoke
Angelo's Waterfront always has fresh tuna on Saturdays. http://www.angeloswaterfront.ca/
You can call ahead, Angelo is quite honest about when product is delivered.
He is also very generous with sampling if you are pleasant and are genuinely interested in tasting before purchasing.
This weekend he offered us freshly cut salmon, other days he has offered ceviche.