La paleta de los arboles podrías hacerla así como rojiza o naranja.

Opino que quedaría mejor.

En cuanto a la lava, tambien podrías usar una de The Legend of Zelda o la animacion de agua de HG/SS.

Creo que son algunas ideas nada más.
Suerte!