Polignano a mare is een stadje aan de Adriatische zee ten zuiden van Bari. Het stadje is gebouwd op steile kliffen waar de vaak ruwe zee tegen aan kletst. De ruige kust bevat ook vele grotten. In één van deze grotten is een restaurant gevestigd waar je direct uitzicht hebt op zee.