Antes de mais, importa referir que, na frase apresentada, o pronome ele desempenha a função de objeto direto, pelo que se deveria optar pela forma átona do verbo:
(1) «Encontrámo-lo só na praia.»
Como recorda Bechara, «O pronome ele, no português moderno, só aparece como objeto direto quando precedido de todo ou só (adjetivo) ou se dotado de acentuação enfática, em prosa ou verso»1.
No que respeita à questão colocada, poderemos recordar que o verbo encontrar é usado muito frequentemente como transitivo direto:
(2) «Encontrei o João.»
Mas também poderá ser usado como transitivo-predicativo:
(3) «Encontrei a Rita triste.»
Neste caso, o verbo encontrar pedirá como argumentos um complemento direto e um predicativo do complemento direto.
É este o caso da frase apresentada. Assim, se atentarmos na frase que se apresenta em (1), poderemos verificar que o pronome (l)o desempenha a função de complemento direto e só a de predicativo do complemento direto.
Por fim, um pronome pode ser acompanhado de um adjunto adnominal, tal como acontece em expressões como «ele mesmo»
Disponha sempre!
1. Bechara, Moderna Gramática Portuguesa. Ed. Lucerna, p. 147.
