This stunning subtropical Portuguese island has it all: romance, adventure, history, food, and, well, Madeira wine. I was reluctant to go because I feared I'd be reluctant to leave, and I was right. Use this guide to get the most out of a week on this “Island of Eternal Spring.”