A unique terraine and climate make Madeira a treat for all of the senses.