'Best holiday for October' still has 26C weather and £97 flights during half term

Brits looking for October half term holidays where it's still hot and sunny may want to check out one beautiful island that's about a 4-hour flight from the UK