Today, I was on a date with a guy, we were sitting in a restaurant having a fairly good conversation, when I had to go to the washroom. I left the table and when I came back, he was gone. Along with my wallet and car keys. FML

Well, this was the FIRST date, so it sounds with "on a date with this guy" (or at least, an early date). If it was her boyfriend, then she wouldn't have deserved it, but she put way too much trust in this random guy.
But, at least it is like you said; she knows what he looks like.

As everyone else has said, you kind of deserved it for leaving your wallet and keys in the first place. Guys always ask me why women take their purses to the bathroom with them; you're an example of one good reason.