First, Congratulations! I enjoy the outside regardless, but enjoy it even more when sharing the time with my lovely bride. Hope you too will make some great memories together. While I am ok with a pretty spartan existence while in the woods, certain allowances have been made for my wife's comfort (and I confess I don't argue much as it leads to my comfort as well). If it means carrying a bit more weight in trade for having my love with me, I am more than fine with that.
Over our 8 years we have had a progression of BA tents, all of the UL3 variety. They're fine for most non-extreme conditions. A few times we have tried tents labeled as 2 person, and found them a bit cramped for our sprawl. To each their own. Our last was a Copper Spur UL3. It works. It's plenty big. Side entry is nice. Still kinda heavy. Now relegated to our sons when they come along.
We tried a dual hammock setup a couple times. Love the concept of a hammock for solo use. It did not work for us as a couple. It was like having two one person tents. What's the point?
We bought a Hilleberg Kaitum 3. It's an awesome tent. Very comfortable. Solid. Built like a tank, and weighs similarly. But given that the majority of our camping is May-October in the upper Midwest, it's really more tent than we need. And like Stuart said earlier, it's LONG and takes up a lot of real estate. But if I though we were facing snow, or persistent high winds, it would be the tent I would reach for (more likely we would make other plans).
We bought a Nemo Pentalite here on BPL for car camping with our dog. It really has too much room for 2 plus pooch. But for car camping, who cares? It does make for some comical rumination on pole dancing in a tent. Ha! We tried a smaller two person mid, but the central pole does get in the way, especially if sharing a double quilt.
Our most recent acquisition was a Tarptent Cloudburst 3, which we used last year. I'm very happy with it so far. Plenty of room inside. Good head room through the whole length, something I prefer over the Rainshadow2 shown above. Preference more than anything. Not quite as long as the Hilleberg kaitum3, and certainly much lighter. We used the third pole and had no problems in a heavy windstorm that brought down some branches nearby (though we did get out and huddle in an open area due to fear of said branches). In the heat, it had excellent ventilation. Both vestibules can be completely rolled back without compromising the stability of the structure giving good airflow and views out both ends. Even when buttoned down in pounding rain we've had good ventilation along the sides, and have yet to see any significant condensation. We only set up once in the rain but I don't remember having any wet inside after setup.
There are a couple minuses. As Stuart mentioned, entry is from the ends. If I had my druthers, we'd have all the pros of the CB3 with side entry, just because I tend to get up some in the night. But really it's not that big of an issue. Yes, it's a bit long in real estate, but narrower than say our Copper Spur UL3, so another trade off. Lastly, I wish you could insert the third pole from the outside while setting up. Maybe there is a way and I just haven't found it yet, but it's really more doable from the inside after the tent is up, and easier with two people so the one outside can feed the pole into the grommet. Obviously not an issue if you choose not to use the third pole.
All in all, I'd say we're pretty darn satisfied with the CB3. The only other tent I've seen that sparks my interest is the ZPacks triplex. But as of yet, I am not needing to spend for yet another shelter...
Good luck on your search, and have a great trip!
Edited for spelling and to add a few extra comments.