We have booked the whole house for the party of 8 adults. "Casa Das Videiras" is ideal place if you want to be far from the big city. We liked the location very much! In a village with walk excess to the ocean (3 min), close to ocean pools and with very welcoming people! Natalya - the lady who ltake care of the house - was very helpful! Many thanks! If we come back to Madeira we would be pleased to stay here.
P.S. Pay attention that It is better to rent a car if you are going to see the whole island.