Deciding on a design is the tough part.
Just start. Pick up a pen. Touch it to the shoe. I started with neat little blue dots. Then I changed to a different color.
I tapped a spiral pattern of dots
I switched colors again and drew squiggles.
Another color produced a circular flower.
The hardest part is knowing when to stop.