We, too liked the advantage and sponteneity of driving but be sure to get good directions to your hotels for either city and go straight there and park the car for the duration of your stay. It's no fun driving around compared to walking, though some of pictuesque hostels that have the "El Grecoesque" views of Toledo aren't an quick walk to town but you can park as soon as you get inside the walls and walk.