Where to kiss a girl that doesn't like PDA?

Her cheek. If she doesn't even like that then kiss the back of her hand when you're holding hands with her. It's very sweet and it's not over the top at all. =)