I love Madeira! The nature there is amazing. They have these stunning levadas where you can hike. I would bring a good pair of walking shoes with me. The island isn´t that big but there´s a lot to see. I would recommend it if you want to do something else than just lay on a beach.