マイルを貯めるに便利なゴールドカード

在フランスです。夫と二人で自営業をしています。
今年からだんだん仕事が増え、同時にクレジットカードを使う機会が増えました。
今のカードではすぐに限度額が超えてブロックされてしまいます。
ゴールドになると年間のクレジットカードのコストが高く掛かかりますが、
旅行好きの私たちですから飛行機会社のマイルが貯まるカードなら考えようかなと検討しています。
一番はエールフランスがいいのですがアメリカンエキスプレスしかなく、都会に住んでいない
私たちには使える場所が少なく機能を果たしません。ですからＶＩＳＡがいいです。

またＡＮＡとＪＡＬのＶＩＳＡカードには大きく個性が異なるのでしょうか？
ほかにお勧めのカードをご存知でしょうか？

フランス、欧州在の方でマイルが貯まるカードをお持ちの方、それに詳しい方ご指南頂けないでしょうか？
よろしくお願い致します。