Polignano a Mare is in lovely Puglia, in the province of Bari. Just over a half hour away from other villages worth visiting like Alberobello, Locorotondo and Castellana Grotte. You know, the oldest part of Polignano a Mare is really charming. The small medieval village clings to the edge of a rock jutting out into the gorgeous blue waters of the Adriatic Sea. And just below the cliffs overlooking the sea, there are so many caves carved out over centuries by the water. Some of them are huge! The landscape they create is incredibly beautiful. Polignano is famous for its perched location, the amazing natural caves, being the birthplace of…