Madeira Island is a true paradise island and fulfil the requirements of the vast majority of the visitors. Find out what to visit below.