Ristorante Grotta Palazzese cave restaurant is located in the heart of Polignano A Mare, right on the water. To get to Polignano you will want to fly into Bari and drive in. There is also a train station in Polignano that you can arrive at which the restaurant is a short walk from. If you plan to visit Puglia for more than just the Grotta Palazzese restaurant (you should), I would suggest making Polignano your Puglia home base.