Neither my girlfriend nor I are naturally affectionate, but we have ways around it. Namely, pretending to cry and comforting each other with a warm embrace. It's a cheap excuse for hugs, yes, but it always works so well when we want a hug but feel too awkward just giving one.
Also, we make out. Passionately. Saliva on my face afterwards. It's great.