European island resort where temperatures hit 27C in October with direct flights from £80

As UK temperatures are beginning to drop in autumn, one spot gives the excellent escape with highs of up to 27C in October and low-cost flights.