We stayed for a week this December on a half board basis and booked through Easy Jet holidays. We caught the Airport bus, 7.5 Euros each for the return, and it dropped us on the main road which goes past the upper Building of the hotel.
The food was great and varied and we loved the jacuzzi, sauna and steam room especially after a hard days walking. The pools both indoor and outdoor are also good, as is the gym, which is in another building, but we were lazy.
The staff were pleasant, knowledgeable and very helpful.
This was our first time in Madeira and found it much less "touristy" than e.g. the Canaries.
We would definitely recommend this hotel and Madeira.