That's a shame. I am very pleased with Tatrabanka in Slovakia. They have a lot of local branches but you never need to go there, all can be handled through mobile app, internet banking or through phone (they use voice fingerprinting).

Actually I had a similar issue with my Piraeus Bank credit card being stolen while I was on a trip in Italy (back in 2011). They charged my card over 3300 EUR after I returned to Greece. Went over to the nearest branch, looked at the transactions with the representative, signed a document that I never made them and that was it. No funds lost. All transactions were cancelled in a few days, new card issued.

Keep in mind that the fraudulent transactions were similar (air tickets etc.).

It's really sad that Revolut didn't even attempt to contact the ticket vendors. This must be nerve-cracking...

> banks in Greece aren't in good shape or very convenient

You can probably find a reputable bank with a nearby branch. Even an online-only relationship with a reputable bank, regulated by a reputable national authority (e.g. the U.K., Switzerland or France), would be a good idea.