The Metro train between Messina to Palermo and with Cefalù being the second last stop, you could not book tickets therefore I knew it was going to be difficult in grabbing a seat. As the train pulled up we both agreed to grab what seat you could and don't hold a seat for the other.