Подскажите пожалуйста, как кроме самолета можно добраться из Рима в Кальяри?

По воде. Паром до Олбии, а там через весь остров до Кальяри.

Паром Civitavecchia-Cagliari загуглите расписание.

Из Неаполя и Палермо были паромы. Поищите.