Madeira, a Portuguese archipelago famous for the fortified wine that bears its name, will celebrate the 600th anniversary of its discovery this year. Come spring, a bevy of new and updated hotels will bloom, including Funchal’s new seafront Savoy Palace, featuring gardens, a spa and rooftop pool.