Map of Sardinia area, showing travelers where the best hotels and attractions are located. Travel. ... Palau is also the main port for travelers wishing to head to Arcipelago di La Maddalena. ...