The Madeira Regency Cliff Hotel was in the most pefect location, we had a room overlooking the sea which was amazing. The hotel was very quiet, it seems to be popular with the more older traveller, so no noisy drunks coming back during the early hours. The main doors are kept locked at night which adds to the safety, although this can be an issue when arriving or departing during the night.
The breakfast had a good choice and was always hot and fresh, and the staff were attentive. There are a lot of hills here but the hotel offers a free bookable courtesy car to and from the centre, and the main shopping centre is opposite the hotel, as are the local bus stops, which charge around €2 each to the marina. There is a chargeable minibar and free fruit and water in the room on arrival.
Overall extremely pleased with our stay and would stay again.