Couples should sleep in a queen or king-size mattress for free, easy movement. Couples who sleep on a full mattress are only allowing themselves the same room to move around as a baby has in a crib. And make sure to take your partner with you when you shop for a mattress. It’s important that you find one that meets both your support need and comfort preferences.