I don't like seafood, but I will eat some of the seafood dishes at Akershus like the whitefish (on the old style buffet, back again?) and shrimp at Mitsukoshi Teppanyaki.
My husband loves seafood and his FAV seafood places were: 1) Mitsukoshi Teppanyaki - sushi appetizer, Shrimp/Scallops/Lobster entree, 2) Citricos - Gateau of Crab, Sicilian Seafood Stew, 3) Boma, 4) Harry Ramsden's Fish and Chips.
Hope that helps.
Brygida