Não te recomendo a colocar nada no fundo do lago. Depois é um pesadelo para quando fores fazer limpeza (experiência própria).
Plantas epá, é gosto pessoal, aconselho a colocar uns jacintos que são muito bons a absorver os nutrientes extra da água.
Peixes.. os Kois são sempre bonitos. Já tive um achigã e lagostins no meu, agora tenho kois e uma enguia.
Caso queiras uma cena bonita, compra um painel solar, bateria e transformador para teres a água sempre em movimento (ou de vez em quando vá), se quiseres ir mais longe e menos limpeza, um FIltro UV.