Da Gaia
For a truly Genovese experience, this unassuming restaurant, located in the basement of an old palazzo in the heart of the centro storico between Strada Nuova and the port, is just the place. You'll find some of the best, most authentic food in the city, with a focus on fish, meat dishes (including rabbit), and, of course, pesto.