I recommend Pedro's place. It is uptown Lisbon. It is very close to the subway and also the Airport.