Purchased a new Beautyrest Black CX CLass Medium Queen mattress. It was comfortable from the first night.  Not too hard or too soft.  Love it, I sleep much better.