If you have any doubts about the "security" of some agency/girl/parlour, I suggest that you NEVER use debit... maybe a cc, but not debit.
One of my clients is a major credit reporting agency and I work with the the head of their IT systems. Within their organization, he tells me that most folks never use debit. In their opinion, it's a higher risk transaction than using a credit card.
The difference (if it isn't obvious) is that with a debit card, they get YOUR money right away, and "access" directly to your bank accounts. With a credit card transaction, they get VISA's money, and no access to your bank accounts. You might end up in a debate with VISA, but the money is still in your account. Even VISA can't just remove money from your bank account... unlike a hacker with your PIN and account number. I have often thought it would a nice service if a bank sent an automated message via SMS or email, every time a debit or credit card transaction is made. It would go a long way towards reducing losses to fraud I suspect. Even with the massive numbers of transactions, I imagine that this could be done. Hell, even Facebook sends me a message when I log in from an "unfamiliar" device...
My savings account often has a fair chunk of loot in it, and I'd really hate for it to take a hike!