CVC Capital Partners PLC is working with Goldman Sachs Group Inc. to explore a sale of Mediterranean marina operator D-Marin, people familiar with the matter said.