Per il periodo di inizio Luglio non dovresti trovare sovraffollamento, e quindi avrete (credo) ampia scelta. Il problema potrebbe essere (in periodo tipo agosto) di trovare campeggi soldi out con obbligo di "lista di attesa" per entrare...a quel punto, per una vacanza itinerante, forse le Aree di Sosta potrebbero essere una bella soluzione.
Personalmente ad Alberobello (anche non ci sono mai stato) so esserci un ottimo campeggio anche solo per una notte (se cerchi sul forum se n'è più volte parlato...ma non ricordo il nome adesso), sulla costa adriatica, oltre a torre dell'orso, ci si potrebbe fermare anche prima (strategica o per continuare verso la costa jonica o per visitare Alberobello o andare "poi" ad Alberobello) a Torre Canne: AdS a pochi km da Torre Canne, con sua spiaggia, pizzeria e bar... Un po' tirata l'energia elettrica, ma x una o due notti ci si può accontentare.
In Salento propenderei per qualche campeggio, immaginando due "soste" tattiche...una in zona Ugento ed una in zona Ostuni o Torre dell'orso (appunto) o più a nord....
Per Matera non avrei dubbi: AdS Nonna Rosa.... Non è ombreggiato (a meno di lavori negli ultimi anni) ma è sempre ventilato, tranquillo con servizi ok e puliti, ed è a pochi passi dalla strada che porta al Belvedere, dal quale ammirare Matera è uno spettacolo sia di notte che di giorno... E siete comunque a 3 km da Matera, abbastanza vicini ma fuori dal caos...