What shoes do you have now ? I guess it depends on if you want to make it functional or just glue/sew it on as a decoration. How I'd do it would depend on the character art and what it implies.
Actually in the pipes:
- Remaking Ser Loras doublet.
- Luke Skywalker, A New Hope
- Wind Waker starter costume in swim material
Eventually: Paul from Dune, Faramir, Harry Sullivan