I always go for memory foam mattresses. It's comfortable for the back and you get a very long nice deep sleep.