
The North Face
Wawona 6
Spacious vestibule, strong in storms, but rainfly tricky solo.

Running these analyses costs money. Buy through my links to help keep lights on! I may get a small commission.
Who steels a tent?? That’s shitty! Ehhhh, i would shop rei or a local outfitter. Maybe even used locally?? If you love camping you are going to use it a lot. And the items you use a lot you want to last and enjoy using them. I’m not sure if they are around anymore but I have an old Easton Rimrock 2 person tent I used for years. (Yes, the sporting good company famous for their aluminum baseball bats and arrows.) I bought it from rei on clearance for $100 back in like 2013. I took it all over the world solo and with my now wife. I set it up and broke it down 2-300 times. Super strong pole systems, ripstop fabric, zippers never jam and small/light enough to backpack with (which I did). In that time only one thing broke on it. 1/4 velcro loops on the fly cover tore off. But I would recommend trying out tents before you buy. Either new or used. You can see which ones are the best for you. If you are wanting to do backpacking I would check reviews online. In 2021 my wife and I ended up buying an rei half dome SL3+ to give her a bit more room, and save her from the funky stench of my old rimrock. But it’s not as nice. It was nearly 3x the cost with 25% off sale. The zippers jam on the fabric so easily, and the pole system is frustrating/does not pack down well. Maybe their 2p version is better?? IDK
REI SL 3p. I'm 6'7" and it works fantastic. I smashed one on sale and only use that for backpacking.
I have the REI Half Dome 3+ and am 6-5 @ 285# and camped this year with my son. I wouldn't consider anything smaller. Though you and your missus might get away with sleeping a bit closer together. Just my two cents.
REI Half Dome 2+ fits in your budget when on sale and is big enough to fit 2 wide long pads. Recommend stretching for the 3 person version if you can; more room for activities. Most tents in your budget won’t be 4 season at least in terms of snow load. Maybe fair winter weather if your sleep system is up to the temps.
for reference, the Nature Hike Star River 2 is 53in x 84.5in 134.5cm x 214.5cm The REI Half Dome 2+ is 56in x 92in 142.2cm x 233.6 cm and the REI Half Dome 3 is 70in x 90in 177.8cm x 228.6cm EDIT Cloud 3 is 68.9in x 84.6in 175cm x 215cm I'm not a big fan of the Y style tent poles, as I feel like they don't hold up as well to winds compared to more traditional double pole designs, though they are lighter for obvious reasons. I do recommend measuring your sleeping pads and make sure there is enough room if you go with a 2 person tent. It does look like the Star River is pretty decently sized though in this regard if you're both using wide pads. I do personally like having extra room in the event of a weather event. I would highly recommend getting a larger 3 person tent for 2 people to have extra room for gear, or just moving around comfortably if you're stuck 'indoors' due to weather. Having extra floorspace as well as headroom can be amazing in those situations.
I have a big Agnes and an REI half dome, neither of them are super waterproof. The 3 person size REI half dome is preferred to the Agnes
We LOVE the half dome 3 from REI. Found it in the sale section and we were sold bc of the full coverage rainfly and vestibule doors on both sides. Got rained on for 4 days straight this weekend and it kept us comfy and dry. Two humans and one small dog

The North Face
Wawona 6
Spacious vestibule, strong in storms, but rainfly tricky solo.

Gazelle Tents
T4 Hub Tent Series
Fastest setup, durable, but bulky and awkward door.

Durston
X-Mid 2
Ultralight, spacious 2P, but not for very strong winds.

Durston
X-Mid 1
Budget ultralight 1P, spacious, but large footprint.

Naturehike
Mongar 2 Backpack Tent (Nylon)
Budget 2P, spacious for price, but not for 4 seasons.

Ranked #1
Durston - X-Mid 2

Ranked #1
Gazelle Tents - T4 Hub Tent Series

Ranked #1
Gazelle Tents - T4 Hub Tent Series

Ranked #1
Durston - X-Mid 2

Ranked #1
The North Face - Wawona 6

Ranked #1
SlingFin - Portal 2