Have you spent any time perusing the Military.com Discounts page? Every time I look, I find something that surprises me. Like 10% off at Shoes.com - they are the only place that carries my tennis shoes. And did you know that Converse outlets will give you 15% off when you show your military ID? I didn't, until I saw it listed on the Military.com page.
There are also single location discounts, such as Buy One Sandwich get One Free at the Honey Baked Hams shop at Warner Robins, 10% Military discount at NorthSide Aquatics outside of Little Rock, Arkansas, and a complimentary room upgrade at the Radisson UCF hotel in Orlando, Florida. Various search options allow you to quickly find the discounts you want.