Thanks! Yes, the weather has dipped a little these past few days. I should have mentioned I live in Palma so this won't be such a big move in terms of relocating.
Our search had initially focussed on Malaga, Granada, areas I know well. However, it seems you can get a lot more for your money in Murcia and Alicante so Im keen to find out more.