Sardinia's charm lies in its wild, still-welcoming landscapes. The east coast, in particular, has many adventure possibilities for climbers and hikers.