You can try tempurpedic mattresses as well. I am using once since the last 5 years or so and they are quite comfortable. In fact, I personally find them more comfortable than the regular foam, coir or spring mattresses. If you decide to go for them, take the pillows as well.