Jediný způsob cestování do La Maddalena je lodí, trajektem z nedalekého Palau.