delurked, you are stalking me, since I have start skirt in navy too I am flattered, though.
Those two boots are my MOST comfortable ones. The teal ones are the most comfy of the two, but the black are of course more versatile. I also use a Superfeet insole with both boots. I have a medium to low volume foot and the Born boots have room for a high volume foot, so the insole fits well and provides the additional shock absorption I've needed lately.
Now I want to pair my tulle skirt with my combat boots. Maybe next week when I'm wearing dark neutrals again! ETA - here is an example of how I might try to wear it, though I haven't tried pairing these pieces yet.