Heading on holiday and looking for the best things to do in Madeira? This post is full of the best places to visit, the best hikes, and some budget travel