Nestled in a cave that overlooks the Adriatic Sea in the South of Italy lies one of the world's most romantic restaurants: the Grotta Palazzese. It's exactly where you'd expect to find one too.