Madeira was on our bucket list for years, and an off-season trip there in March 2025 certainly did not disappoint.