Plunging waterfalls, black sand beaches and stunning ocean views. Madeira, Portugal is filled with mesmerizing hidden gems and totally unique things to do!