The enchanting Grotta Palazzese in Polignano a Mare in Southern Italy was built inside a cave centuries ago, allowing for one of the world's most unique dining experiences.