yes. Near Arab bank roundabout, go through heritage buildings (the way to bismilla hotel) then you can find fish market restaurant.