Travelers around the world have discovered many of Portugal’s charms, but the autonomous region of Madeira is still somewhat off the tourist radar.