I have a debit card and I use PayPal. I don't rent cars. We have four vehicles, three of which are paid for, so when one has to go in the shop I drive one of the others. If I travel anywhere I drive. The last time I flew anywhere was in 2008 when I flew from Tulsa back to Knoxville and that was to pick up the van we left behind when we moved to Tulsa. With all the wait time it takes to fly anywhere it's just as fast or faster to drive up to 8 hours. Longer than that and it becomes a cost vs time issue. I might get to a destination that is a 12 hour drive away 4 hours faster by flying but how much is that 4 hours going to cost? It's usually considerably cheaper to drive.
As for things, if I can't afford them I don't need them. If I want it bad enough I'll save up until I can buy it. That way I only pay for things once not two or three times over in interest.
We recently flew from CT to CA (San Francisco) and stayed there part of Thursday, all day Friday, Saturday, Sunday, left Monday morning. It took about 6 hours or so to fly. It would take me four days to drive that, easily. I couldn't even be there before we left. And that's 4 days, 12 hours a day, with two kids in the car. I don't see that happening.
We did not rent a car in San Francisco, but we were in the city and only there a few days. Any longer, and we'd have definitely rented a car. And it's possible to rent one without a credit card, but quite difficult to do.
If you're talking about CT to Pittsburgh, driving might be easier and cheaper. But any longer than that, and it doesn't make sense. For instance, two years ago, we flew to Sweden to visit my wife's sister and her family. How do you get to Sweden without flying? And how do you pay for that without a credit card?
For me, we charge so much but pay it off each month, that we get over $1,000 a year back from my credit card. I haven't paid a credit card charge in so long I don't remember when it was. If you have the money and the ability to pay credit each month, it's difficult to understand why anyone wouldn't have a credit card.
You can build your life around not having a credit card, and there are definitely people (like you) who do that. But in many instances, it's difficult or impossible to do.