The holiday island of Madeira is on the itinerary of the many luxury cruise liners that plough the Atlantic Ocean between Europe and the Americas. It is also a choice destination for young, honeymooning couples. ...