Carved out of limestone rocks, with a view over the blue-green Adriatic, the Hotel Grotta Palazzese in Polignano a Mare lies in an unparalleled location.