According to research, medium-firm mattresses may offer the best level of support to reduce shoulder pain.