Если в щеки - целовать, это одна история :)
Если уже в губы, которые, скорее всего, и имелись ввиду - то, как правило, по реакции :)

В свое время было забавно начинать с поцелуев в уголки губ )
Если уж разрешили, то чуть позже можно потихоньку и дальше.