I'm a big fan of the Kelty Trailogic TN2. It's not ultralight, but it's light. Things like larger (stronger) zippers, thicker material, free-standing without trekking poles, etc., all add weight. Color isn't camouflage, but it's also not super bright either. I got mine for $200, and spent several nights in it along with hiking to the top of a mountain. Very spacious for a 2-person backpacking tent.
When I was shopping, the other three tents that were "frontrunners" (after looking at specs on nearly two dozen tents in a big spreadsheet) were the REI Halfdome, Marmot Tungstun UL (not the non-UL version), and the Big Agnes Rattlesnake SL.
If you've never gone camping before, think about buying something cheap like a Kelty Salida ($120 or so) and just go camp, even in your back yard, local campgrounds, etc., a few times to figure out what you want and don't want in a tent. People seem to have lots of good ideas when they're sitting at a keyboard in a warm house, but most of those great ideas don't work in the rain when it's 35 degrees out, raining, and you're hearing wild animals you can't identify in the dark...
---------
ETA: Since you mentioned a "lady", I proposed in a Kelty TN2 at about 9200 feet above sea level. She said yes.