Thinking of going to either Algarve or Majorca or Costa del Sol at October half term (this year from 20th oct) so bit earlier than often ) -what can I expect from the weather ?! Would like it to at least be t shirts and shorts weather ideally !! Really grateful for any advice !