Palau is also the main port for travelers wishing to head to Arcipelago di La Maddalena. Alghero is another one of Sardinia's best-loved medieval towns, and it's a great place to base your ...