What would you recommend for a mattress?
Latex IMO is the king of the hill when it comes to sleep and I think this company makes the best stuff.
http://puretalalaybliss.com/
I know this product well, and it's very high quality, I think they are as good as any and Bliss products never got complaints. You will love it, see if you can find a retailer in your area since you really should try a bed before you buy. If not find a place that sells talalay latex, not dunlop. Talalay is natural, it comes from the rubber plant whereas dunlop is man made and has chemicals you may not want.
If you can't find this exact product just make sure what you are buying is natural latex from top to bottom and not a couple of inches of latex over cheap foam..........that's a trick some people use to fool people into thinking they are getting a fantastic deal on a "latex" bed.
I have sold mattresses and linens (high end) at retail on a sales floor, I have been a regional manager for a mattress chain, I've been in several mattress factories and sheet factories including Serta's iComfort factory here in Florida..........I pretty much know everything about mattresses and sheets that a person could know.
Latex is the best when it comes to support and pressure relief.
If you can't afford it, and the real deal isn't cheap, while you are shopping PM me the "specs" on what you are looking at and I can help you navigate.
FYI quality memory foam in second.......however it doesn't "drive" well if you understand because you sink in it unlike latex. But there is a lot, and I mean a lot, of differences in memory foam which is why you will see prices ranging from 400 to 4,000 for the same size bed.
If you are going to buy memory foam go try the iComfort from Serta, it's worth the money and it's well made.
Like sheets, there is a lot of stuff that people just don't know and there is no "standard" in the bedding industry which is true about most industries so it pays to find out some info because it's an undeniable fact that better sleep makes a huge difference in your life.