Retiro da Algodeia is a restaurant offering fresh fish daily.