Kinda depends on budget, Luke. If theres no limit, I like the Hilleberg Jannu, a really rugged, light (5 pounds 8 ounces) all-season two-person tent that has a floor length of 93 inchesplenty for you 74-inch models. The Jannu is put together like a Rolex, with fabulous materials, and is ideal for summer-to-winter use. Only down side is the price: $735. As they say in Sweden, where Hillebergs come from, "Oj!" (translation: "Ouch!").
Marmots Aura 2P ($299) also would work; its only slight shorter than the Jannu, so you and your pal would fit. And it weighs a little under five pounds. The rub is that it is more of a summer tent; the canopy is mostly mesh, and is pretty airy.
An interesting choice would be Black Diamonds Skylight ($449), a hybrid single- and double-wall tent that has tons of room for two and still weighs just five pounds. Very nice.
Then, if budget is an issue, look to Sierra Designs sorta classic Meteor Light 2 ($269). Weight is good (around six pounds, depending on configuration and what you leave home) and its very weatherproof, a true three-season tent. And it is big93 inches of vertical floor space. So youd both fit.
Good camping to you!