Per quanto riguarda il viaggio con il traghetto vi consiglierei imbarcando da Genova di attraccare a Porto Torres (12 ore di navigazione) con Tirrenia. Se invece decidete di raggiungere Livorno l'ideale sarebbe sbarcare ad Olbia ( 9:30 ore di navigazione) con Moby. Per chi invece dovesse imbarcare da Civitavecchia l'ideale sarebbe sbarcare a Olbia (7:30 ore di navigazione) con Tirrenia. Valerio se voi decidete di venire con la nave ci sentiamo per telefono cosi ti spiego meglio perchè vi do questo consiglio!
Mi auguro di esservi stato utile con questa risposta.