Trenitalia run trains direct from Rome to Messina, taking them across the straits on ferries. There are local trains on the island but they are not overly frequent.