Andre & Halina are great hosts! We had a fabolous time and the flat was awesome. I can highly recommmend staying at their place.
If you go to Lisboa (which by the way is also a fantastic city if it rains :)), stay at Andre & Halina's place.