I have never been there but spoken to friends who have been.
It is a very beautiful island with loads of mountains and flora and fauna so if you are in to nature it will suit you down to the ground.
I believe there are not many beaches (volcanic island) so it does not attract the young morons who think all a holiday consists of is getting drunk, getting itno fights and sleeping around.
I believe it is more suited to an "older" group of people.
You can read comments here
http://www.tripadvisor.ie/Tourism-g189165-Made ira_Islands-Vacations.html
You can see pictures here (click on previous and next to step through them)
http://www.tripadvisor.ie/LocationPhotos-g1891 65-Madeira_Islands.html#18093344
Click on the small black trianlge in the bottom right to move to the next set of photos.