We highly recommed staying in Sonel's appartment. The appartment was very clean, new and stylish. It is situated near metro station, so there's easy access from the airport. It is also close to the city center, we walked almost everywhere by foot.
If you want to spend great time in this lovely city, we highly recommed Lisbon Downtown Lovers!