Para invitar a tu novia por ese precio, gastate 15 pavos en un buen vino, y otros 35 en ingredientes / ambientación unas recetas de internet y si no dispones de un piso te vas de picnic a algun sitio un dia de calor (es bastante romantico, y mas intimo que un restaurante, ademas puedes elegir paisaje y sale gratis)
No quiero decirte que seas pobre, pero para notar mas calidad en una comida fuera de casa tendras que apoquinar 60/100 por persona la putada es que sea asi cuando por 30€ en un super/mercado encuentras los ingredientes para hacer lo que quieras de una calidad suprema (ya sea carne, marisco siempre y cuando midas muy bien lo que vais a comer) siempre y cuando no quieras comer gilipolleces de ricachon como angulas, caviar... si os gusta el pate a los 2 podeis comprar una latilla de foie en el club del gurmet en el corte ingles por 15€ y como entrante con pan ademas de ser una delicatessen.
Una recomendacion para picnics son bandejas de quesos (puedes comprarlas hechas en queserias) con membrillo, puedes elegir muchos tipos de queso y el manchego con el membrillo esta COJONUDO.
Si aun asi pretendes irte a un restaurante por 25 € igual comes en el root, mood o alguno asi modernillo de la cadena vips, por un poquito mas de precio te puede salir el teatriz, tambien de la cadena vips. Tambien hay una cadena que se llama Wagaboo o algo asi bastante modern, un colega mio diseño uno que esta por la zona de jose abascal/moncloa.
Si te puedes permitir un cenote yo iria al paraguas, asador donostiarra/txistu, pero de 100€ no bajas y o te casas con esa piva o ya te puede dar un buen revolcon xD.