Have a look at doing a loop around Bari in Puglia, we rode the coast road northwards to Trani, then into the national park at Andria toward Altamura,Matera then Ostuni and return to Bari. Good value B&Bs or hotels and good food at reasonable prices, nice people too. Shame about all the rubbish dumped on the roadside and beaches!
Rob