To sum up, Catarina and Antonio are amazing. They were really flexible with us. It was easy to communicate. They let us check in earlier and checkout by just letting the keys on the table.
Plus they are full of advice. Catarina even sent us an email with recommandations that we followed and were really cool (especially because they are typical places, not too touristic).

About the apartment ? Very clean, comfortable and secure with every thing we needed (soap, shampoo, tea, coffee and even Super Bock).

As most of the places in Lisbon, it is located on a hill so if you have trouble to walk, too bad for you.