Capital One is a bank. It issues Visas and Mastercards. So, you won't see "Capital One" as a type of credit card in a drop-down listing, any more than you would see Citibank, Barclays, Banque de France, or any other bank. It's the Visa or Mastercard that determines whether or not the B&B will take it. If they take, for instance, Visa, they will take a Capital One Visa like any other. As you have said, it's to your advantage to use a card (like Capital One or many credit union cards) that does not assess fees on your end; but as Laura said, the fees to the merchant (in this case the B&B) are a different issue. Call the cards you currently have and see what the fees for foreign use are; you can then decide if you want to get another one.
Similarly, if you are paying cash, it's to your advantage to get it from an ATM using a debit card with the lowest possible fees. Good sources of such debit cards are credit unions, Charles Schwab, and TD Bank, among others. Bad cards to use are from the likes of Chase and Bank of America, which can charge as much as 3% of the transaction plus $5 for every ATM withdrawal. Call your current banks to see what their fees are for foreign ATM use.
Much more great money advice if you follow all the links on Rick's money page: http://www.ricksteves.com/travel-tips/money