Gallura is where Sardinia lets its wild side run riot. In the island’s northeast, boulder-scattered hills and dense forests roll down to a coast that makes you gasp out loud. My guide for Lonely Planet.