One strong recommendation for canister stoves here. I bought a Pocket Rocket twenty years ago and use it to this day with great satisfaction while backpacking, bike touring, and car camping. I have even used it in working camp situations where we had a two burner propane stove and it was a valuable supplement.
On one climbing trip, I did blow out an O ring gasket. Should have packed a spare; they are rather light.
You can buy a special gadget to puncture your dead canisters and then recycle them - or use them for target practice and then recycle, Just be sure they are absolutely empty.
I would advise a small alcohol or tab stove, as a backup for whatever stove you choose. You just never know