I agree that the direct fast ferry from Messina to Reggio Calabria could be a good option. I travelled on it last year. It is operated by Liberty Lines, runs fairly frequently, and only costs €4 one way. In Messina it leaves from the same place as the FS BluJet fast ferries, which is close to...