Best things to do in Madeira and everything that you need to know to plan your trip around these activities.