Segovia es pequeñito, no hay grandes distancias.
En un dia sin entretenerte mucho, como dice Txema, puedes ver lo principal.
http://www.segoviamint.org/espanol/segovia.htm
http://www.segoviaturismo.com/

Gastronomia: cochinillo y/o corderito asado. Normalmente hay que reservar mesa y asado, recomendable llamar sobre las 11a.m., te doy un par de sitios:

Meson El Parral: 921421026 Pº Ezequiel Gonzalez (no recuerdo el numero) es la calle de la estacion de autobuses. Sitio no muy grande en el que no se come nada mal.

Jauja: 921420012. Esta en la salida hacia la carretera de Madrid (por San Rafael) un poco mas alla del cuartel de la guardia civil. Queda un poco retirado del circuito turistico, alli no te recomiendo el asado (no le hacen mal, pero no tienen horno de leña y no es lo mismo), pero se come bastante bien y tienen tb un buen surtido de raciones para tapear.

Jose Maria: 921464017 C/ Cronista Lecea, 11
Un poco subido a la parra, yo te lo recomiendo para una cena de tapeo en la barra, unos vinos con sus pinchitos y alguna racion, te pones morado.

Como sitio mas fino, Kores comento uno en el post de los restaurantes favoritos. Divino o algo asi, pero no recuerdo donde esta, hace tiempo que no voy y no he tenido ocasion de probarlo.

Fuera de Segovia:

en Torrecaballeros a 11km por la carretera de Soria:
El Rancho de la Aldegüela : 921401060
La Portada del Mediodia: 921401011

En La Granja
Zaca: 921470087 c/Embajadores, 6 (muy cerquita de la plaza de la constitucion). Sitio minusculo, con varios turnos, reservar tempranito porque si no os quedais sin comer. No es barato, pero se come realmente bien. La madre de mi amigo Zaca guisa de muerte.