Madeira, Portugal is another conservative European tourist frontier that offers a wide variety of sun baked beaches in summer and continental cuisine