Sep 29, 2014 - 5:20 PM
Welcome to MySwissAlps josh!
The most direct and obvious routes would be Zermatt-Geneva-Paris or Zermatt-Bern-Basel-Paris. But since you're specifically looking for scenic routes, I'll mention some more options. Most require long detours, so you should plan an extra overnight stay in one of the towns along the route.
The Glacier Express from Zermatt to Chur or St. Moritz would be a very scenic route, and it's considered to be a true highlight. You'd spend the night in Chur or St. Moritz, then continue to Zurich/Basel and move on to Paris.
Alternatively, you can travel to Montreux from Zermatt and catch the Golden Pass train towards Zweisimmen, Interlaken, Brienz and Lucerne. Afterwards you'd travel to Basel and get on the train to Paris. An overnight stay in Interlaken or Lucerne would be great in this scenario.
Yet another route would be to travel from Zermatt to Spiez/Interlaken using the scenic Lötschberg RegioExpress, via Goppenstein. Then get to Basel and move on to Paris.
The timetable provides details on all connections. For a more elaborate search, click 'Advanced search' and enter via-stations. The links I provided give more information on the scenic train routes and the cities you may encounter, including hotel tips.
I hope this helps you decide!