what to do when check card is stolen

I'm off to wedding #6 of the year tomorrow, followed by some much needed time off, and as is bound to happen when I go on vacation, I've been hit with some bad luck.