Ahí va mi recomendación ...

Por la zona del Carmen ...
Bocatería La Xirgu
C/ Dels Borja, 4

Por otras zonas ...
Mesón La Tapa
(hay varios, los que yo conozco; uno en Mislata en la C/ San Vicente y otro en Xirivella, detrás del centro comercial del Carrefour, ) Aquí hacen unas tapas de muerte y marisco no sofisticado a buen precio ...

Conozco más sitios, pero ahora mismo no recuerdo nombres, la verdad es que si quieres variedad la zona del Carmen está bien, así como la zona de Ciscar-Burriana. Si quieres probar buen arroz la zona de la Malvarrosa es la mejor opción . En general hoy en día en Valencia se puede encontrar de todo un poco ...

Te recomiendo que visites tb Lanetro.com , sirve para hacerse una idea de lo que puedes encontrar ...