In reply to DanielGyi:
I did the GR221 a couple of years ago which follows the Tramontana mountains across the north of the island. Camped wild several nights without issue though all the guide books say its prohibited. Our policy was a bit like in the Alps, tent up as dusk and down at dawn with no trace left.
There are plenty of places away from houses.