Ferries
For the more adventurous people there are very good ferry connections to and from mainland Italy,
see links below:

Grandi Navi Veloci
Linea dei Golfi
Sardinia Ferries
Moby Lines
Tirrenia
Enermar