Donal Skehan meets Nonna Rina in Polignano A Mare in Southern Italy, a lovely fishing village south of Bari, at the top of the heel of the Italian boot. Polignano is famous for its stunning clear blue waters and the freshest seafood.