We travelled from Sicily to home in about 3 and a half hours, including the ferry crossing which only took about 20 minutes.
The ferries run from Villa San Giovanni to Messina every 15 minutes 24 hours a day and I would imagine on Good Friday they would run as normal.
Sorry I don't have any recommendations for hotels in the Taormina area.
Here's a link to the ferry company -
Caronte & Tourist - Prenotazione traghetti per la Sicilia - Orari e tariffe: Stretto di Messina