Try a body pillow. Having something to wrap your arms & legs around and keep your spine aligned counteracts at least some of the discomforts of sleeping on your side.