If you have any form of social media, you have probably seen the gorgeous cliffside restaurant in Polignano a Mare, Grotta Palazzese. Yes, the one light up in blue with white tables perched on a sharp cliff above the Adriatic (or maybe Ionian) sea. The location is truly stunning.