Ho fatto lo stesso tipo di vacanza due anni fa (con qualche sosta in più), io non ho avuto quasi nessun problema a spogliarmi ovunque. Algajola non la ricordo, in zona Calvi ho trovato due distinte spiaggette con diversi nudisti, a Porto Vecchio c'è il campeggio La Chiappa pulito non troppo caro ben ombreggiato.