The Portuguese island of Madeira, located in the Atlantic, enjoys a pleasantly mild climate throughout the year. Many of its quintas or historic mansions have been converted into luxury hotels.