Tenerife, Portugal, Greece, Cyprus and Malta have a pleasant climate and year round sunshine, plus these destinations are served by very regular flights.