Como substituir corretamente o método de clone?

Preciso implementar um clone profundo em um dos meus objetos que não tem superclasse. Qual é a melhor maneira de lidar com o check CloneNotSupportedExceptionlançado pela superclasse (que é Object)? Um colega de trabalho me aconselhou a lidar com isso da seguinte maneira: @Override public...