Grotta Palazzese in southern Italy Jack 13 years ago In the town of Polignano a Mare, Bari lies a most unique dining experience at the Grotta Palazzese. Therestaurant is created inside a vaulted limestone cave, looking outwards toward the sea.