We purchased a new mattress from Wayfair and it was a bit firmer than anticipated.  Friends suggested a topper so we purchased this 2" Gel Memory Foam Topper.  It really helps to make the new bed more comfortable.
We have only had it on the bed for a few weeks, so we will see how it holds up going forward.