A lush Atlantic gem, Madeira Island blends volcanic beauty, ocean vistas, and colorful flora into a timeless escape.