I think once you're in Spain, you can't miss costa del sol hotel and cadiz. 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!