Gaddi inner tubes and puncture proof tyres work for me, you can still punctures with this combination, usually through the sidewall.
I carry some adjustable zip ties with me as puncture proof tyres are a pain to get on.
Marathon tyres are the Marmite of the tyre world, you either love them or...