Master card とVisa は全く問題ありません。
というか、その２つがお勧めです。
Amexはお店側の手数料が高いから敬遠されるとか、JCBは使えない店があるとか聞いたことがあります。