Greg and I started our marriage sleeping on a twin-sized bed (in our first apartment in Rexburg) - we slept on that for a few months. Holy snuggling!
When we moved to Bozeman, we inherited his grandma's bedroom furniture, which came with a full-sized bed, a dresser, and a vanity. We still have the dresser.
Then we bought a queen-sized bed and have slept on it ever since. Greg decided to surprise me and bought a king-sized bed (mattress and a headboard/footboard) for Christmas. We finally upgraded to a "real" bed, and it only took us 15 and half years. Can't wait to try it out tonight. It is huge!