A good mattress, followed by a good pillow. We went down the rabbit hole of mattress reviews on YouTube (seriously, you can get lost out there for more hours than you think), but settling on our new one we made the right choice. A good pillow was soon to follow, as once the rest of your body is comfortable you know fast if your pillow is right. The combo of the two if great tho.