I think once you're in Spain, you can't miss barcelona and tenerife . They are all unforgettable places to visit and I'd love to go back for awhile. If you're in Barcelona be sure to check out the Picasso museum as well and I think the best way to get around Spain is by train, and you can see the beautiful scene along the way.
Have a good trip in Spain!