Polostar88, this is a serious question, not trying to make light of your food concerns: why do you say the fresh fish here is so bad? I consider myself relatively literate when it comes to fish: I grew up on the coast of Norway with lots of fresh fish, and my grandfather also did lots of river fishing so I grew up on both river and salt water fish. I did the purchasing for a hotel restaurant here for 18 months and went to the central market for fish once or twice a month. The fish was always fresh and delicious; the fish section opens about 1 or 1:30am, right as the shipments arrive on ice from southern Argentina or from Chile. It was all very good, and the chef said so too (Argentine but has worked plenty both in the south and abroad, including in places that specialize in fish). Trout in Norway is good but some of the trout we bought there was fantastic!
I find the fish at Chipper Fish and Chips to be very good. Great selection, also many non-fried option.