Explore the lush landscapes and vibrant culture of Madeira with this 7-day itinerary, featuring whale watching, scenic hikes, and local culinary delights.