Cant beat fresh fish and the best is of small day boats that land fish a few hours old. You cant beat fish that you catch yourself as it seems to taste better because you caught it yourself. As for Tuna providing it is cooked properly and slightly under done (over and its like tinned stuff) its a delight to the pallette.
The old fish market was great but like the rest of the redevelopment it has lost part of its "feel" sadly.
