The best mattress of your choice would be a King bed (75" or 193 cm wide) for couples, which is the same for each person sleeping on their own Twin XL (37,5" or 95cm wide) bed. The King bed offers each person 8” to 9" inch of extra space than a using a Queen sized bed (60" inch or 152 cms wide)