Other than those wonderful suggestions above (I too love Segovia and Avila), what about nearby Chinchon? I love that little, old town! Sure, it's where the madrileños go on Saturday night for dinner, but I love the town!

Also, has anyone else ever been to Siguenza? What a nice, old, little, secluded village! They have a beautiful parador and old cathedrals in this hilly town. Some good restaurants too.

Saludos, MadridMan