The ancient city of Polignano a Mare perches on a cliff over an angry sea. These ancient cities are so fun to explore, walking through their organic shapes and narrow alleys, suddenly emerging onto a piazza or a view of the sea.