For Lala's first birthday (almost a year ago) we wanted to match. We went with damask for her rooftop bash.
The shoes were relatively simple to make. I bought plain patent leather shoes (in which I had to cut off the tragic strap), tacky glue, fabric, and ribbon (for around the edges).
I used the fabric on a plain headband too.