Bed mattresses are extremely personal decisions and are often the first major purchase of an adult's life. There are several things one has to consider when you find yourself in need of a bed--many that most people don't even realize.
What does your body need to be most comfortable? If you like hard mattresses, that's great. Do you like them because you've actively thought about it, tried others, and made a decision to sleep only on firmer bed mattresses? If yes, then you're all set. If your answer is in the realm of, "I don't know why; it's just what I've always slept on, " then perhaps you should try something else, just to make sure. Your body might like something you never thought it would!
But make sure you try out mattresses extensively before you even go to the store. Sleep over at a friend's house, if you know they have a different mattress than you. When you go on vacation, think about how you sleep. Lying down for a few moments on a show room floor is awkward and brief; you will not have the time or the right degree of relaxation to fully understand if you like a mattress.
Also know that, though mattresses are extremely expensive, it may be better to save for a nice one than to buy a cheapie to 'tide you over.'
A nice mattress an box spring (ranging anywhere from $500-$5,000) will last you a lifetime and will give you excellent support for your back and joints. Why buy a cheap mattress if you'll just have to replace it in a few years? And why buy a cheap mattress if they have been proven to lead to health problems? This is one instance in a consumer's life where quality REALLY counts.
Size is the other key issue. Partnerships must decide on the bed together and must both know how much space they require and like. Look at the actual difference in inches between bed sizes. It helps to both know the number of inches AND to see the difference in person.
Make sure you know what you want; is the extra few hundred dollars really worth a few extra inches in mattress width? For some, it's a pointless expenditure. For others, it makes all the difference in the world.