Either a queen or a king mattress is an excellent choice for a couple’s mattress. The right mattress for you will depend on your bedroom’s size and how much you’re willing to budget for a new bed. When you’re considering a mattress, we recommend looking for one with motion-isolating materials. Memory foam is a good choice, as is latex and even poly-foam.