We drove from Croatia to Genoa, tired and frustrated—but this overlooked port city surprised us with its rich history, honest food, sea views, and soulful charm. Could Genoa be Europe’s most underrated city? We think so.