I went on a Spain trip many, many years ago. Loved it but cannot remember the name of the tour company. We also went to Madrid, Barcelona and Seville, among other places. I do remember on the tour that between the cities there were many, many olive and grape fields.
I also found that many people only spoke Spanish, and my Spanish was pretty poor. I did try, though, and most people were kind about it.
Smart advice to bring a translation book.
Anyway, have a great birthday in Spain!