Should I keep saving and perhaps focus on Mallorca?
I would advise you to get as many cheap Ryanair/Easyjet flisghts as possible and visit as many regios in Spaina s you can.
Go to Malaga, Granada, Almeria, Murcia, Alicante, Valencia, Barcelona, Gerona and Reus, Majorca, Menorca, maybe even BIlbao and Santiago de Compostella and explore the surrounding for a couple of days/weeks. Even 3 or 4 destinations would
give you a better idea.
Then you will be able to take the best decissions as you will know exactly where to go.