Fuera de Madrid capital unas buenas opciones son aranjuez, chinchón, San Lorenzo del escorial y el Palacio de la Granja (que ya es Segovia pero pegando a Madrid y merece mucho la pena, más aún si te zampas unas fabes). Depende de si disponéis de coche o no, claro. Otra buena opción es irse a pedraza (pueblo medieval muy bonito, tb fuera de Madrid pero cerca) y zamparte un cordero asado en horno de leña.
En Madrid capital tienes mil restaurantes de mil tipos. Japos, rusos, indios, thai... De todo para todos los bolsillos.
Ah, otro mirador de la polla y casi desconocido es el del edificio de Correos (actual ayuntamiento) en plena plaza de cibeles.
Y otro sitio chulo en la capital es el Templo de Debot. Creo que en verano hay incluso visitas al templo por la noche, que tiene bastante encanto.