For street food and less fancy local food, my husband and I love Genoa. We greatly enjoyed a food tour in Genoa with Enrica Monzani --- she is a cookbook writer and a wonderful guide: https://www.asmallkitcheningenoa.com/food-experiences/genoa-food-tour/
Enrica also booked us a tour of some large basil-growing greenhouses in the hills above Genoa: https://www.serresulmare.com/en/. You can book it yourselves, I believe. Have to take a taxi there. You'll see how basil plants are supplied to all the restaurants and grocery stores, also how they make bottled pesto.
Our favorite place to eat was called Sa Pesta --- pretty much street food plus savory pies, but with tables and chairs. I recommend getting both of the antipasti platters.
We also loved the cemetery north of Genoa (a bus goes there). Although Milan's is our favorite.
You could take a short train ride to Camogli --- a lovely little place with great food and scenery.
Several nice Romanesque churches --- I remember liking the portal sculptures of San Lorenzo.