I've been to Madeira in 1997. Great island - and your photos are also great. But: did you never take a walk along the greatest attraction of Madeira - the Levadas ? Then you missed the main reason for many people to visit the island in the first place ... !
By the way - in 1997 I had my very first digi-cam with me - a Kodac DC-20. It is a real hulk and its technical data are ridiculous now, inferior to even the built-in cameras of modern mobile phones. But I still remember the good feeling I had, knowing to hold a piece of real future technology in hands ...