M.F.
We got glasses for my daughter when she was 2 also. We went to Arlington Eye Wear. They had a decent selection in those tiny little frames and the folks who work there are obsessive about getting a good fit.
It's a small shop, and they close for lunch, so I'd definitely call before heading down there.
Good luck!