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