Mattresses with memory foam: While somewhat pricier than inner-spring mattresses, memory foam mattresses are great for sore muscles.