Shout-out to @starlingbank. Went three weeks to Costa Rica using Starling exclusively, and had 0 problems. Hotels, petrol, tours, restaurants, cornerstores, everything just worked. Bonus: after your vacation, it's easy to see what you spent your money on.