Hi Jason,
I dont have a specific model to recommend, but I have some thoughts from many years of camping and backpacking in most of the seasons. A) free standing tent is the way to go, but having as many optional staked down/tie-down points as possible is good. I've had nights in light weight backpacking tents were the winds basically collapsed the tent down over my face with every good gust. Being able to anchor the tarp and or poles half way up helps alot in storms. B ) within practical limits, bigger is better. It's one thing to find a tent big enough to sleep in; it's another if you might have to spend most of a day or two hanging out waiting for the weather to improve. So my normal tent is a 3 person light weight mountaineering tent. Very roomy for two, works for 3 and your not locked into coffin position if you have to hang out. C) find a tent with a big vestibule. Being able to leave the wet shoes/gear outside or at the extreme cook just outside the door (not recommended) really increase comfort. D) though not critical, two doors rather than one can significantly improve your interactions with your tent mate over a trip. So that said, something like this tent would fit the bill.
Have fun shopping.
Phil