I really like that - even though the theme shown in the video seems to be more suitable for a Castlevania or Ghouls ’n Ghosts like game IMO.

Somehow I have the feeling that some lava below the path could create a great atmosphere.

I think that two background layers are perfectly good for this particular level. They give a nice impression of depth while not being too distracting. This may not apply to other types of background, though. I guess that the simpler the layers are the more you can show of them at the same time.