I'm sorry to hear this happened to you.
There's a restaurant in my town where, for a period of several weeks, credit card information was routinely stolen. Several employees were in on it. If you paid by credit card, they swiped your card twice - once to pay the check, and again to copy the information off the magnetic stripe. Fortunately I didn't have a problem, but I know a few people who did. Those employees have been fired and brought up on charges, and now, if you want to pay by credit card at that restaurant, you have to bring it to the counter.
Anyway... go through your last few credit card statements with a fine-tooth comb, and get copies of your credit report from all 3 agencies (you're entitled to get them free once a year regardless of whether you've seen fraudulent activity or been turned down for a loan).
Hope everything is straightened out soon.