Per non farti allontanare molto a piedi (il parcheggio in zona è da incubo), ti consiglio di restare in zona e provare
La Gallura (rist. sardo di pesce)
http://www.ilmangione.it/scheda.php?id_rist=3102
oppure Al Capriccio (siciliano di pesce).
http://www.ilmangione.it/scheda.php?id_rist=4446
in via Washington, direzione opposta a Piazza Piemonte.
Altri di pesce o innovativi in quella zona non ne conosco.