Could be malware on the computer at your whale watching place. That'd be my bet.
It can be difficult to know. I had some fraudulent charges from a Best Buy in Washington (IIRC), despite never having been to the States. I had ordered from Best Buy online, but that was about six months prior so no idea if that is related.
It's also a card I've _never_ used in person, and most of my online transactions are through PayPal or Amazon, so no idea how my card details leaked.
I recently returned from a trip to the USA and was a bit surprised that they asked for ZIP code instead of PIN for my credit card. While the NY subway accepted my non-US ZIP code, some gas stations did not as they apparently checked the entered ZIP code against valid US ZIP codes.
To my knowledge, in some machines non-US ZIP codes are accepted up to a cash limit (can't remember if it's daily or for transaction).
Probably your bill at the gas stations was higher than the one for the subway tickets.
I wonder how my cc details were compromised. Was it a skimmer at gas stations? or one of those credit card scanners in Canada (Canadians seems to use PIN number with credit cards) or bcferries.com website.
I am not sure.