Well, we're back from out trip to Spain and Portugal and want to thank the message board for all the useful hints about lodging and transportation. We used a rental car for ~2 weeks during the trip and I wanted to convey the following:
1) When you arrive in your destination city, go to a central area near your hotel like a main square or monument. One person stays in the car while the other goes to the hotel to get directions to the nearest parking. The hotel people know the latest and best path to parking which avoid one-ways, construction, etc.
2) Be prepared to pay $10-$15/day for parking in places like Granada, Cordoba, Seville. It's expensive but buys a lot of peace of mind for security of the vehicle from theft and damage.
3) If you rent from National, be forewarned that Atesa insists on CDW insurance even if your credit card covers that. Avis is does not have that policy, but if you do an early drop-off (2 days early), you get charged a new, higher rate which cannot be predicted until the bill is processed at the end point! I had to return to the US and speak to Avis to get a refund, so another good reason to use a US car rental company is that such things can be resolved, post-trip. Disputing costs at the airport when your flight is 2 hours away can be very stressful!
4) Definitely dispose of the car early if your trip ends in a city like Madrid. We stowed 2 heavy bags at left-luggage, dropped off the car, and took the
newly extended Metro line into the city. At the Colombia station, displays shows the boarding gates of departing flights and the new cars have luggage racks. Barajas airport has Metro info which calculates the "least number" of changes route for you.
5) The Spain highway system is great for getting from A to B, but I most enjoyed the scenic mountain roads around Guadalupe where there was no traffic and we went thru the little towns instead of bypassing them. AAA puts out an adequate map for Spain, but you need the local maps from Tourism to navigate out of town. Watch out for the hefty tolls on the Portugal highways ->$10 to go from Lisbon to Badajoz, Spain.