There are plenty of affordable flights from UK airports and the average temperature in October is 20C