Most of the coast between Baia Sardinia and Portorotondo has easy access and there are many small islands just off the coastline with quite a few ports and harbours which make convenient lunch stops. This is a good place to start where you can familiarize yourself with the coast line and manoeuvre in and out of granite rocks at your leisure.
If you are looking for solitude head out to the National Marine Park of the Archipelago di Maddalena. The outer islands of Caprera, Spargi, Santa Maria, Razzoli and Budelli are mainly uninhabited, have good access and good areas for camping although camping is officially not allowed. There is an abundance of wildlife and secluded beaches, some only accessible by kayak. The old light house on Razzoli is well worth a visit. For your lunch break La Maddalena is convenient with its busy town, shops and bars that are close to the harbour which is just across the water from Palau.
Capotesta is another easy day trip with easy access around the headland and back to your starting point with a lunch stop at the Vallediluna. There is an official camp-site if required and it’s a superb place for scrambling on the pink granite rocks.
