La Beneficencia is a free museum, and if you walk through the shady inner courtyard, you'll find the restaurant for a great value set lunch at €9.
Service starts at 2pm although I'd arrive a little earlier and have a drink as it is very popular with the locals.
For €9 you get three courses of excellent modern cooking and there are three choices per course. To give you an example of what we ate: salad of salt cod, chicken in a curried sauce with wild rice (or Valencian paella), coconut cream with pineapple and lemon sorbet. It was all delicious.
Museo de Prehistoria y de la Culturas de Valencia (La Beneficencia)
Calle Corona 36. You'll find it in all the guidebooks - it's next to the Institito Valenciano de Arte Moderno (IVAM).
www.museuprehistoriavalencia.es/