これが良い

と思います。Bariの空港サイトの情報が古かった(ここはいつでも
そうです)ので、それ以上探しませんでした。朝の便なら、十分使えます。
アルベロベッロからは少しきついのでバーリ泊が良いでしょう。
あまり面白くない街で(とくにホテルが最悪)、レストランは旧市街に近い
海のほうにしかないのですが、この街に泊まったほうが安心でしょう。

なんと言っても0.00EURですし。