Which Mattress for weight differential

I am 6ft 3in and currently weigh 20 stone my wife is 5ft 6in and weigh 12.5 stone. I am trying to lose weight and hope to get down to 16-17 stone. My wife likes soft and I like firm. I think a compromise might be a medium. Which mattress would you recommend?