Puncture protection:

Do you ride in thorn rich area, or you just want to minimize a chance of getting a flat?

If the first option - Schwalbe Marathon.

If 2nd, then any tyre that allows you to hold your weight at 4 bar pressure is very puncture resistant - won't give enough pressure to glass and sharp rocks to puncture. No need to get heavy tyres with puncture resistant belts.

Good universal tyre is Continental Contact II in 622-37 dimension. Not too heavy, not too slow, decent grip for gravel, comfortable ride. And they have some puncture resistant belt that is not too heavy or hard to make them ride like rocks.

Kenda Kwest offer very good grip in the wet, are half the price of Contis, but rather harsh ride in comparison.