Supporting your point of using a credit card over debit. In the US there’s limited liability for a stolen physical card (up to $50) which most of the big card issuers waive to zero. If your physical card is still in your possession (fraud due to breach, skimmers, etc) there’s zero liability, by law.
Any no-fee credit card is better than using debit as long as you use it “in lieu of cash” and pay off the bill every month. My debit cards live in my safe rather than my wallet. They sit there only for the rare occasion I absolutely need to take out cash for something, which is very rare these days.