Madeira Island – Caught in the warm trade winds of the North Atlantic, visitors here are spoiled with dramatic cliffs and coastal charm.