Surely not?!?! I haven't tried the sole, but everything else there has seemed impeccably fresh.

Other than that, that pretty much leaves Shed 5 (unless you count Port Cafe as a "restaurant" "famous for its seafood"), or somewhere further from the CBD.