gentle, relaxing, soothing
back, body, foot, full-body, neck, scalp
deep-tissue, shiatsu, Swedish, etc.
therapeutic
cardiac, heart
They managed to revive the injured driver with cardiac massage.

enjoy, have, receive
give sb
The therapist gave me a massage to ease the pain.

parlour/parlor (= usually a place where men pay to have sex with women)
chair, table
oil
therapist, therapy

firmly, vigorously
gently, lightly, softly

into
Gently massage the cream into your skin.

with
He massaged her back with scented oil.
Massage it lightly with your fingertips.

Massage is used with these nouns as the object:
back, cream, ego, muscle, oil, scalp, temple