We’re embarking from Genoa, as Milan seems to be the easiest city to get to from Toronto, second choice would be Nice. We looked at Barcelona and Naples, but couldn’t get flights that worked both ways.
It will come down to flights, best value and easiest connections. Also easiest transfers, Milan has great train links to Genoa, and the railroad station is steps from the cruise terminal.