The Genoa scene is one of the best in the country. From typical trattoria to Michelin-starred fine dining, there are restaurants for every palate.