Vitalino & Nara's place is just perfect. I spent a few days there while working in Lisbon and could not think of a better place to stay. Apart from being super comfortable, well decorated and clean, it's very well located near Parque das Nações, you have lots of restaurants and services around and it's conveniently near the Estação Oriente.