
Merci beaucoup à tous les 2 pour vos réponses !! C'est très sympa de votre part d'avoir pris un peu de temps pour me répondre !
En ce qui concerne le vélo service, après être allé sur le site, il semble que ce soit des vélos style Vélib' donc ça risque d'être dur de faire un périple sur ces engins....
Le problème de la loueuse (ex Costa) c'est que je ne trouve rien sur Internet et je ne peux pas prendre le risque de débarquer avec les sacoches à
BARI en ne sachant pas si je vais avoir un bon vélo de route...
La solution consisterait à trouver dans une autre ville non loin de
Bari ou de
Brindisi (car je prends Ryanair...) où on trouve un loueur de VTC (référencé sur le web). Ville d'où nous pourrions partir après avoir réservé de bon vélos de route sur lesquels nous pourrions compter pendant 20 jours pour rouler dans les Pouilles !
Si vous aviez des suggestions avec éventuellement des liens en ligne ce serait super sympa car je ne parle pas italien 
Merci à l'avance !