The underrated city offers a budget-friendly Spanish getaway with 21C April temperatures, eight hours of sunshine, and cheap ...