Cuando estuve en el puente de mayo, en el Barceló, en su misma calle a 100mts tienes 3 italianos y un chino, y en dirección contraria hay mas italianos con menú del medio día unos 8€ p/p.
Al otro lado (jeje) del Oceanographic tienes el saler como te decían, con todo tipo de cosas. Si vas entre semana tendrás el restaurante que quieras, el fin de semana es mas chungo (mucha gente). Creo que hay mas bares y restaurantes en el centro pero no los vi, alguien de Valencia te informará mejor.
Saludos!!