I am not a shy person and I am also a hugger. I approach any serviceman ,,,thank them for their service and ask them if I can give them a hug. I have never had anyone say no.
I am a little grandmotherly type person so maybe that is why they are comfrotable with a little hug.
They always walk away with a smile. (~.~)