A king bed is great if you have the space. It gives plenty of room for rolling into different positions, and allows each to spread out in hot weather sleep.
But really, it's pretty easy to adapt to whatever size the bed is, so long as the springs aren't broken and don't sag. When young, I enjoyed everything from soft spring grass to a wooden-seated swing hung from a tree limb.