We spent almost a month in southern Spain this past April and I highly recommend it. We rented a car and drove the loop from Seville to Cordoba to Granada and then along the southern coast with a few days at the beach town of San Jose. Spain really impressed me. If you are into historical stuff there are plenty of castles, cathedrals, etc. If not, there is great hiking in some areas, incredible beaches, and good food and wine. With the loop I just mentioned you could see a lot in just a week or extend it further and hit some of the smaller cities.
The weather was great (in April) and I thought it was much cheaper than Italy (but I don't keep accurate records from vacation so I could be wrong).