If you want to discover Lisbon in a very cosy way, go to Antonio's. The neighborhood is calm, the little restaurant behind the hostel is amazing and food is very nice. Very nice and quiet place to sleep, good bakeries and a food market very close. A place not far from the airport and close enough to the underground to go to downtown. My friend and I are very happy to spend some days there.