Declared one of the 14 best restaurant views in the world. Grotta Palazzese, Polignano a Mare. The food is also amazing!