Madeira has been on my bucket list for some time now, but this island should be considered as well. I checked my 'wish-date' and found this at an excellent price, should I want to stay for a month and escape the Winter blahs where I live: https://www.booking.com/Share-jUN8xp