I made some leg warmers for Alexa several months ago. Leg warmers are great because it takes a lot longer to grow out of them. Alexa still wears hers five months later. I made mine from the tutorial at Everything Your Mama Made.
Another cute (and easy) style are ones with ruffles at the bottom, which can be found at Calico.