A bed is so personal. No one can tell you what works for you.

I can tell you how to figure it out though..go to a place like matress factory on Furniture row.
Take a blindfold and a pad of paper and pen. Start laying on matresses..it shouldn't take long to narrow them down to 10 ish you like.

Don't forget to use a similar pillow or a pillow you will buy and use that fits your sleeping style... (This is important!!!! USE THE same pillow for testing all matresses.)

Have your wife find her top 10.. then
Blindfold yourself and have your wife randomly take you to your matresses on your list...each time rank them tell her which is better until you have a top 3.. (camera one camera two? ,Camera one? camera two?)do this completely blondfolded..take your time.spend 10 25 30 minutes on those three..
You are going to have to come back most likely to spend the time.

Now you do that with your wife...
When done look at the three on her list and the 3 on yours..are any the same?
If so great if not..uh oh!
Now Both of you go lay on the ones that both of you had in common. Buy the one that both of you like being on together.
The nd.
THIS IS HOW YOU BUY A MATRESS!!