Looking for the best things to do in Madeira? This island is full of surprises—from quiet trails leading to hidden waterfalls and sandy beaches, to cozy taverns where you can get a true taste of Madeira.