Thanks for the quick response!
Ideally, I was looking for a credit card and frequent flyer program combination. For example, the Delta Reserve gives 2x miles on delta purchases. If I understand it correctly, you get the miles for travel (roughly 5000) + 2 times the ticket price in miles (roughly 350x2 for the cheapest coach).
In terms of tickets, we will be buying on the cheaper end of the coach tickets (either deep discount or discount).
In terms of benefits, I think we're looking for either free flights (between LAX and NYC) or upgrades on paid tickets.