Sardaigne : quelles randonnées ?

Bonjour,
Je voudrais payer à ma fiancée un voyage en Sardaigne du 1 er septembre au 7 septembre 2016 .
Nous sommes accros aux randonnées , et la Sardaigne a l'air splendide pour en faire .
Le billet d'avion nous fait arriver à cagliari et nous logerons avec Airbnb
mes questions :
J'aimerais faire 3 randonnées différentes dont une de deux jours ou on dormirait en tente avez vous des noms de Rando ? Mélangeant mers et montagne en totale autonomie bien-sûr
Avons nous besoins d'une voiture ou est-ce accessible avec les transports en commun ?
Ou sont les meilleures randos ?
( Rando de type moyen en difficulté ;) )
6 jours est-ce suffisant ?
Avez d'autres conseils à me donner ?
Merci :)
François