I don't think no-AF airline cards are particularly worthwhile. You get the downside of inflexible rewards and a smallish bonus without a good earning rate or any decent perks to make the inflexibility worthwhile.
Better to get something with a ~$100 AF (possibly waived the first year) and a decent bonus (worth $500+). You can always downgrade or close the account if you don't find the AF worthwhile after a year or two. Also, some of the AF cards can bring retention offers to negate the AF.
Get a Wells fargo propel for yourself and get a wells fargo visa signature for whoever you trust.
Wide range of categories for up to ~5% earning. No AF.