I always lead with my Amex, even if I know the place doesn't take it. Merchants need that kind of feedback from their customers. If they won't take Amex, I've got other cards, but I always prefer to use either my Amex or my Discover (another card with spotty acceptance).