If you like a firmer mattress and she likes a softer one, you don't have to compromise. Get two singles, push them together, and use king sheets.