It depends on your budget, but I'd go for this Layla Sleep Memory Foam Mattress. There are many big brand mattresses that are very comfortable when new, but it seems to be long-term reliability that is often the problem these days.I need a new mattress/bed. I'm a stomach sleeper who tends to be more warm than cool so I'm looking for a mattress that wont bake me and will be really comfy.