On my Allant, I've already replaced the rear tire and need to replace the front too as well as I saw today there's big gash in it. For it, I'm going to buy a Schwalbe. I had Schwalbes on my Mt bike and they were indestructible and were able to carry a pretty heavy load.
I'm running Schwalbe Marathons on my Pompino. They are not the lightest tyres but are reasonably fast rolling, are suitable for light off road use and offer great puncture resistance.