I like the cut of the green better than the dark, and the color seems to go as well. I would second the choice of looking for other shoes though.

I'm kinda of the opinion that shoes for a formal occasion wouldn't really be that different for a kilt as they would for pants, but that's me.