Every year, Madeira Island, Portugal is voted by tourism associations the leading island destination in the world. It's no wonder. Closer to Morocco than Lisbon, the elevated, volcanic island hovers between 60 and 85 degrees year round.