If you’re going to align yourself with AA, I’d recommend Barclay Red Aviator for you and your wife. 60K or 70K bonus each right now, I believe. If you have a business, there’s also a business card flavor of that. Around 60K or 70K bonus as well.
In think Barclay Red Aviator also still gives a companion certificate.
While you’re at it, get the Citi AA-co branded cards too. These come in business flavor too.
With 8 cards total, you’ll be able to stockpile around about 480K miles.