The complete guide to Madeira Island. Book car rentals with no deposit, find holiday apartments, and discover the best tours. Plan your perfect tri...