I started out with the outline of the picture and then I worked on the background, I used a square for the shy then the paintbrush for the water.
I remember seeing a picture of Godzilla like this then did the ocean which was very easy.