Hi Peter - we went to a fish restaurant but cant remember the name. It could have been the Fish House. It wasnt in Sakala but the old part from memory and we walked upstairs. Very basic but very very tasty.