Ohne zu wissen, wie es die zwei machen, die jetzt dann fahren, sind das einfache Möglichkeiten mit Start/Ende in Straßburg:
Anreise: Nachtzug Straßburg – Cerbère/Portbou (Spanien) SNCF
Rückreise: Ab Atlantik mit TER (Regionalzug) nach Bordeaux, ab da mit TGV (Fahrradmitnahme am Stück) nach Straßburg.
Sicher gibts noch mehr Varianten.