Heritage fish & chips in Brampton is amazing.
Zorro's steakhouse & seafood near airport and Million Dollar Saloon is good.
La Castille Steakhouse & seafood is amazing. Near the airport.
If you're willing to go further afield, try Seafood Master (it's Chinese though) near Cawthra and Dundas in Mississauga. There's also LA Boil in the same area. Captain's Boil might be another option that has multiple restaurants around.