Can one mattress work if one partner is a back sleeper and the other is a side sleeper?

Yes. Many couples do well with a medium or medium-firm mattress that supports the spine in a neutral position for back sleepers while still providing enough cushioning at the shoulders and hips for side sleepers. Look for comfort layers that contour gently without letting either partner sink in too deeply.