I have found a really good offer for Majorca in October half term? Have you ever been at that time of the year? Will it be warm? We can't really afford the Canary Islands but can you suggest somewhere else affordable that will still be warm?