Do you know if these shoes would be too loose?>?

No, I don't think they will be. Even if they are a little loose, they have shoelaces that you could tighten. I think the shoes look better with the second skirt, the blue and black checkered one. I'm biased though, because I hate the color pink. That skirt is cute though!