Madeira, die Osttour