Plain focaccia places in Genoa: da Mario in via San Vincenzo, Foccacino in via Trebisonda, Panificio di Vico Casana in vico Casana. If you go to Nervi, the best one is da Paulin or Elettrico (their onion one is the best). Not all focaccia places are good, some of it is chewing gum. At least for us who live in Genoa.
Focaccia di Recco style to go is in Tossini stores around Liguria.