If the money is not important to you then come south to Andalucia and spend time in Granada, Cordoba, Malaga and then Sevilla. The 4 huge jewels in the crown of Andalucia and there can be no better way to spend a month. Otherwise spending a 1000 dollars on the flight change is going to be cheaper.