In this guide to the best things to do in Madeira, learn all the top sights & attractions as well as some hidden gems!