First of all have in mind Spain is not one but so many: so many places, climates, cultures, languages and so on. So, here are some tips to try to discover at least some parts of some of this Spain.
At first you should decide what type of traveling do you want: big cities, the country, historical towns, catholic experience, mountain, snow, coast, partying, museums… there is a very rich offer about all of this some of then depending of the season.
Madrid is a good base for traveling through Spain cause is near to its geometrical center and is really very well connected by car, bus, train and plane. Madrid have three of the world most important paint museums (El Prado, Reina Sofa and Thyssen) among other ones, the beauty of the old downtown, the marcha (partying specially at night), a true Egyptian temple in the downtown near to the royal palace and is very near to historical and architectural towns to let one day visits to Segovia, vila, Cuenca, Toledo, Aranjuez (you can choose el tren de la fresa -strawberry train-), Alcal de Henares and El Escorial. Is hard to make detailed suggestions for this places because they are full of them.
Car Rental Spain...