From a deep-sea escape to a cavern carved into the side of a cliff, these are some of the most dazzling places to eat in the world.