Postnatal massage is among the best things a new mother may do to speed her recovery and alleviate lower back pain, shoulder pain, and post-partum depression symptoms. Post-natal massage is safe immediately following a natural birth, and can also help to stimulate milk production for nursing moms.