I bought some Havaiana flip flop shoes in yellow and drew a Mexican style sugar skull onto it using Posca markers and Sharpie pens. A fun exercise to do! The pen marks are reasonably indelible but I will coat it with some polymer varnish.
Quick rough mock-up drawing on the computer to see if my idea would work