We spent a good number of years debt free apart from the mortgage. We save money regularly (by putting money into savings directly from paycheques, or monthly standing orders) and spend on things like holidays, Christmas, cars etc from those.
Recently, due to the way DH is paid, he decided to get a brand new car on PCP, but got exactly what he wanted and specc'ed it up a lot. He could have bought it for cash, but thinks using the car allowance from work to pay the PCP monthly works best at the moment.
We both have and use credit cards, as we travel a lot and tend to use cards rather than cash (and our current accounts charge transaction fees so I prefer to use the credit card than my debit card), but these are paid off in full monthly and we have no interest charges to pay on these. So its a cash flow/budgeting tool rather than credit per se.
We have good salaries, but even when we were on much much lower incomes, DD was in creche, big mortgage, commuting costs, etc - we still managed to have savings and no debts. It's about living within your means. I had paid off my college loans within a couple of years, and we did a lot of work on our first house and our wedding ourselves, grew a lot of veggies, repaired clothes rather than replaced as much as possible, didn't get the massive tv and sky package initially but made do with a "normal" tv and free to air channels, only carpeted the 1st house after 6 months (after we'd paid off the wedding and got carpets in summer sales) - the concrete floors were chilly but fine, I sewed a lot of the curtains in the house as that saved us a LOT of money (and I still use the machine a fair bit), shared 1 car until after DD was born (and only bought that 2nd from savings), still use sales and coupons and offers for lots of things, and think carefully about whether we really need things (although we are able to be a lot more frivolous nowadays than in the past).
We still always enjoyed life, just worked hard to be able to enjoy it.