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