The best fish restaurant, probably the one that has been mentioned, is called El Joker, and it is in the main street in Sakala. Very cheap and very good. But no frills. The fish soup is recommended!