Mattresses with medium firmness and good support are generally recommended for individuals with back pain. Memory foam, latex, and hybrid mattresses can provide the necessary cushioning and alignment for a comfortable sleep.