The quickest fix is a thick, memory foam topper that will help fill those voids and deliver a more comfortable, even sleep surface. If you are looking for a new memory foam mattress, consider one that has an additional support layer across the middle, where your bed receives the greatest weight.