I always thought CC's were evil.
Debit cards are basically "checks" that clear immediately, (with some, supposed, safeguards), and so are good for people who have trouble managing their money and/or living within their means as the funds are withdrawn directly from their bank account. The downside is that the funds are withdrawn immediately directly from your bank account. If the funds are spent fraudulently, then you have to ask (beg) the bank for your money back and deal with any hassles about short funds, should your account be that close to the edge.
All these problems can be avoided by using a no-fee credit card and paying it off in full each month. (a) you get a one-month float on your funds, (b) your bank account is not directly attached to the card, (c) fraudulent purchases cab be disputed w/o have to first pay for them (assuming you don't use auto-pay) and (d) it helps your credit rating.
In short, if you have a no-fee CC and are responsible, there's no rational reason to ever have/use a Debit card. Especially as CC / Debit cards are both accepted in all the same places - CC might actually be accepted in more places.