For individuals with spinal stenosis, a medium-firm mattress is generally recommended. It provides a balance of support and cushioning to promote proper spinal alignment and alleviate pressure points.