October holidays are the perfect antidote as the UK’s weather cools, whether you want an easy October half-term holiday jaunt to the Med or a blow-out getaway further afield.