For a complete list of restaurants you can check out The Military Wallet.
I can't tell you how happy I am to see stuff like this because when I was in the military back in the days of Vietnam we were encouraged to travel in civilian clothes because it was not at all uncommon to be yelled at, called names, and even spit upon.
Not once did I wear civilian clothes.
