I did Eurostar to Lille, then TGV to Nice, Hotel in Nice, then train to Milan next day, afternoon exploring on trams in Milan then the overnight to Catania, and then we flew back from Catania last May with child No.2 and can thoroughly recommend it - maybe an option if the Paris-Milan direct...