Here's some process shots for a painting for a little personal project. I've also included the sketches there at the end.
The biggest problem with this scene in general was the lack of big-medium-small scale relationship (so the genie, the rocks, and the sand portion are all roughly the same size), so at the very end I enlarged the genie and made him a clear dominant element.
Painting environments is generally my weak point so I want to do some fairly simple paintings like this one to try and get more comfortable with environments.