Have you thought of going from Paris to Barcelona (TGV 6hrs40): great city and worth a look; then along the Catalan coast to Marseille (6hrs), continuing beside the Med to Nice, cross at Ventimiglia into Italy for Gerona, Turin,or Milan. Very scenic trip- I did it years ago! Depends on how many days you plan to travel.
Not finding what you're looking for?
Don't be shy and let us know about your challenge.