Excelente pergunta.
Embora isto possa trazer várias interpretações baseado na experiência profissional de cada desenvolvedor, o destino final de um código elegante deve atender alguns requisitos que, no final das contas, leva-nos a um código que atenderá a exigências de qualidade para alguém com vários anos de experiência na linguagem.
Listei alguns pontos abaixo, onde alguns deles podem ser entendidos como consequência natural dos outros, mas é importante listar todos:
- O código é direto e objetivo no seu propósito, não fazendo nada além de sua responsabilidade.
- O código evita "super engenharias" desnecessárias para o tamanho do problema que está disposto a resolver, com base nas informações disponíveis no momento.
- Classes, métodos e variáveis tem nomes bem definidos, fazendo exatamente o que espera-se deles ao ler o código.
- Não viola aspectos das boas práticas da linguagem e não contém vulnerabilidades óbvias.
- A solução aproxima-se do mínimo possível de código utilizado, não sendo tão curta a ponto de ficar indecifrável e não tão longa a ponto de desviar a atenção do entendimento.
- O código é facilmente testável por testes automatizados.
- Não viola outros pontos importantes não-funcionais, como segurança e desempenho, cumprindo o primeiro e sendo (ao menos) aceitável no segundo.
- Os comentários para descrever o que o código faz são ausentes, pois o código já é claro o suficiente. Comentários são encontrados apenas para esclarecer dúvidas de negócio.
- Se o código é contestado, o autor consegue facilmente defendê-lo, pois foi ele tem base em diferentes fontes para esclarecer sua qualidade, como: bons livros, autores, Internet (Stack Overflow, por exemplo) e ferramentas da área. Isto é importante, pois o entendimento de um código elegante pode divergir muito entre os desenvolvedores e uma "comprovação" pode ser necessária para consenso.