Classic Portuguese restaurant, Estrela da Sé, offers traditional dishes in a cozy, old-fashioned setting with a full bar and a warm ambiance.