There's not a single right answer to this question, but in general, side sleepers tend to prefer a soft to medium mattress. Mattresses in this range have enough give to alleviate pressure in the shoulders, hips and knees when you're sleeping on your side, but also hold their shape to keep your spinal alignment so you don't wake up in pain.