For such a small place (only twice the size of the Isle of Wight), there's lots to do and see in Madeira, and with their new fast road network everywhere is easily accessible. Being a bit of an artist myself I particularly enjoyed seeing where Sir Winston Churchill did his painting in the 1950's, and having the experience of afternoon tea at the hotel he and other notables stayed when visiting the island. The Tropical garden of Monte is a must see in my opinion and finally you'll really enjoy the boat trip out to see the local sealife. We got to see dophins and pilot whales. Overall you'll definitely come back with many memories to treasure.