Por cierto si te decides por Soria, puedes elegir:
Soria capital, ciudad provinciana con cierta magia. te recomiendo pasear por su calle más conocida, "El Collado".
Burgo de Osma, ciudad (pero con 5.000 habitantes) monumental con su famosa catedral, centro histórico y buenos restaurantes. El Cañon del rio Lobos que te comentaban está cerca.
San Esteban de Gormaz. Cuna del románico, famosas sus 2 iglesias románicas (El Rivero y San Miguel, su puente medieval y romano, los restos de sus castillo, su ladera con bodegas tradicionales y la ribera del Rio Duero.
Zona de Pinares. Imprescindible, San Leonardo, Covaleda, Vinuesa . . . la zona alta de Soria no puede faltar en tu agenda.
Gormaz. Publecito al sur de Soria, con su imponente castillo, el árabe más grande de Europa.
Calatañazor. Pueblecito mediaval, donde solo con caminar por sus calles volverás al medievo.
Laguna Negra. Cerca del embalse de la cuerda del pozo, es una pequeña laguna de origen glaciar en plena naturaleza. De lo más famoso de la provincia.
Y si te quieres perder en la tranquilidad , casi cualquier pueblo de la provincia te vale. Date cuenta de que somos 90.000 sorianos, la ciudad cuenta con 40.000 y luego loss siguientes pueblos en habitantes ya tienen 5.500, 5.000, 2.500 , 1.500. 1.000 y bajando hasta cientos de localidades con apenas 10 personas.
PD. Hay bastantes más sitios, pero tengo que irme jajaja