Keep in mind that Taormina is 30 miles from Messina. There is no train that actually goes to Taormina but rather the train stop is along the coast below the city. This means that once you get off the train you need to find a taxi or bus to take you up to the city which is a few miles away (by road). The buses used to run about every 30 minutes. A taxi from the train station up to town will probably cost about 15 Euros each way. There is also a cable car that goes up to the city, but I do not think the cable car station is very close to the train station so you would need a taxi to get to and from the cable car station. The train would be an option if you have a long port day. Otherwise, you might want to consider using the ships transportation or perhaps renting a car and spliting the cost with another couple.