The underrated city offers a budget-friendly Spanish getaway with 21C April temperatures, eight hours of sunshine, and cheap flights from Manchester starting at £17