All you require to do is carry a decent amount of budget in your hand, so that you return home with a great mattress.
You can get overkill if you want it, however generally you can get a quality bed mattress for between $500 and $1500.