I would surely recommend Arturo's place. The location is one of the best in Lisbon.