I highly suggest staying at Ana & Pedro's place! You can take public transportation from the airport to their apartment. When you arrive, there's a basket of goodies waiting for you -- wine, snacks, water, and suggestions of places to see in Lisbon and other towns near the city. Their location is near all of the tourist attraction sites, bars, and restaurants.