For individuals with back pain, a mattress with medium-firm to firm support is generally recommended. This helps to keep the spine properly aligned and reduces the risk of exacerbating existing back pain.