Portugal.
Cheap, warm, food isn't amazing, but some delicious things! Approx 2 hour flight - Lisbon is a richly historical and beautiful city, although it's quite down at heel (I like that, but if you want somewhere really clean & tidy don't go). Lagos is a good place if you fancy the Algarve without going to a resort. Some stunning beaches and lovely swimming. 2 1/2 hour flight to Faro.
I love the country and the people are very chilled and melancholic-very different to the Spanish.