The business has a right to have a dress code. Just because they're veterans doesn't mean they should get special treatment. Comply, or be turned away. Sorry.
While I don't disagree with the last part of your statement, my Dad was a decorated WWII vet and if he were here today he would tell you "BS, they should still be setting examples."
These.