Formal way to describe sexual acts
It sounds as if the words you need are fellatio and cunnilingus.
Performed oral sex on each other covers it as well. Although, as Barrie points out, fellatio (blow job) and cunnilingus (eating her out) are the technical terms for the exact acts, I would tend towards 'oral sex' as it is more generally understood and, well, sounds a bit more pleasant.