Grab your box of love notes, favorite book of poetry or English Lit textbook and get to it: copy the text onto your shoes with a fine point permanent marker. Write each line at a different angle so the text looks jumbled like notes or a sketchbook.
If you start writing a line and it doesn't fit on the shoe, don't force it. Just stop mid-sentence and start up again somewhere else.