Civitavecchia to Olbia is the shortest mainland crossing to northern Sardinia, run as both daytime and overnight sailings. Civitavecchia is the port for Rome, so it is the natural choice if you are starting from central Italy. Daytime ferries get you across in well under a day.