You answer:

I think it will be a very good symbolic gift that will show your father how much you appreciate what he did. You can find good veterans door mats https://galaxate.com/collections/veteran-door-mat in this online store as they only offer quality military souvenirs. By the way, there is a really wide range here, so you will find many different interesting designs.