Nice start!
A couple things that may be helpful:
1. You may want to use low contrast colors for the background/non-interactive objects and higher contrast colors for characters and platforms. (I made an example)

That being the case,
2. It often makes sense to pick separate colors for background and for characters, even if it limits how many colors you have in each part.