Amex Blue Sky gives you rewards that can be used as statement credit against travel-related purchases of any kind (airfare, hotels, rental cars, cruises, vacation packages, etc) and has no AF.
Get one point per dollar spent, redeem 7500 points for $100 statement credit against above-mentioned items. That comes out to 1.33% return, which isn't that great, but is decent when you consider the lack of restrictions as far as airlines and hotel chains, etc.