Agreed. If you are flexible with dates, Southwest is the way to go.
And open the two cards, one for you and one for your wife, to get the double bonus. If you decide to go southwest, send me a DM and I'll send you a referral link (it doesn't do anything extra for you...but then I get points when you get approved)