The Clintons and the Kissingers regularly spend holidays together at a beachfront villa.