get both, seriously.
During my Eurotrip 2014, at some parking lots in Paris, can't accept Visa. But can accept Mastercard.
But in Belgium, some only accept Mastercard and not VISA.

You'll be lucky to have both.
Of course you need to spend wisely.