Design Sta Marta is a really nice place to stay in Lisbon. Very central, very clean, everything you need. Paula's partner Alex picked up my parents from the airport and showed them a tour of the city, and the rest of the stay was very easy including the check out. Marques de Pombal area is really easy to get around as well, so definitely recommendable.