For most side-sleepers, that means choosing a medium-soft to medium mattress. After hundreds of hours of testing, we recommend four mattresses for side-sleepers—including two foam models, one innerspring, and one hybrid.