Graz - Trieste (new daily direct Train)

Trieste - Venice - Verona - Milan - Genova - Ventimiglia - Nice - Paris

but carefull in Italy and France the High Speed trains need a reservation thats why i suggested so many stops in Italy as between them you can use Regionaltrains that are reservation free :)

Sounds great! Thanks

In three weeks you can reach almost every point in Europe :D

Another option is to go from Graz via Berlin to Scandinavia and then via Hamburg - Amsterdam - Belgium (i recommend the Belgian Coast with the Küsttram) - France - Paris