There's a quick ferry, takes about 90 minutes from Pozzallo, the southernmost tip of Sicily. It's a hovercraft kind of thingy and you're inside. If it's a rough day it can be pretty miserable. There used to be a slow boat from Reggio Calabria, southern point of Italy which took about 10 hours. Not sure it still runs.
http://www.virtuferries.com/