You may have carefully considered your transportation options and decided against keeping your rental car on the mainland, or you may have definite reasons for wanting to go by train, but for what it's worth, on our December/January trip 2 years ago, we rented on Sicily, drove around Sicily then took the car ferry to Reggio di Calabria, and continued driving all the way to Sorrento (stopping 1 night in Castrovolare and one night in Eboli on the way, with fabulous dinners in each place). This allowed us to stop and see the Greek ruins at Paestum, to stop and get buffalo mozzarella, and to have a car in Sorrento for driving to Pompeii and other sights in the area for a few days. We eventually turned in the car in Sorrento and took the train to Rome for our flight home. If you're determined to ditch the car upon departing Sicily, why take it all the way to Reggio di C? You have to pay extra to ferry the car across the Strait of Messina, when you might just be able to turn in the car in Messina, then take the ferry as foot passengers to Reggio Di C, and continue by train from there. Or (I'm not certain this is an option) start your train journey in Messina, riding the ferry, and continuing by train once the ferry gets across to Reggio di C?