The apartment was perfect, very clean and well furnished. The neighbourhood is residential, so you can have calm nights. It is close to the old center and all facilities, the sea side is also accessible by a short walk. Another good point is that the terminal bus station is 10 minutes walk, so it makes it easy to go around Madeira by bus.
Finally, Paulo and Corina were kind and very reactive, and agreed to welcome me at a late hour for my checkin.
I definitely recommand this place.