I need new tires on my commuter bike Cube Cruve Pro.
I currently run the stock ones Schwalbe Smart Sam 700x42 and I almost made the rear tire bald.
I'm thinking about getting smaller tires preferably 35mm but I don't know what I want.
I need something the has a good grip in the wet, high puncture protection and handles some gravel as I occasionally do some gravel on my commutes.

Any suggestions?

Schwalbe makes some great tires.

That said, I run Kenda Kwest K193 with thorn resistant tubes on my Trek 720; 28-622 in front, 35-622 on the rear, Velocity Dyad rims front and rear. They are okay on a bit of gravel, for more extensive gravel, I'd probably go 38-622 on the front leaving the rear as is.

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.

If I want the best wider tire, I get the Schwalbe Marathon Supreme, they're around $50/tire on amazon.
If I wanted a cheaper wider tire, probably the cheaper regular Schwalbe Marathon.

Any of the Schwalbe Marathons will be able to handle some amount of gravel/trail. I have Supreme 700x50 on my CrossCheck.

If you want a little more in terms of traction I'd recommend looking at maybe Schwalbe Hurricane.

Well theirs all kinds of junk on bike patch where I live cause the city only cleans them twice a year.
I think I'm going to order some Schwalbe Marathon Supreme.

I really like Schwalbe Almotion in 700x40. The casing is based on motorcycle tyre technology, supposed to lower the rolling resistance by changing orientation of casing laminates (I don't have any idea what Schwalbe is claiming, I note they make motorcycle tyres).

It's my only pair of 40mm/600gm road tyres so I can't make a valid A/B comparison to other heavy/fat road tyres. Having said that, they riding really smooth and roll forever. They're a little too slow for club based gravel grinding but for commuting and recreational riding they're all I ride.

(My other wheelset has 32mm Paselas and I am starting to really dislike riding them esp after cruising on the luxurious 40mms.)

I've been riding them ~1.5 yr with no flats, ~2000 miles. Colorado with goatheads, lots of road shoulder glass and super abrasive feldspar sand. Freaking bullet proof.

Vittoria Voyager Hyper

lowest in rolling resistance
puncture protection
reflective strip
comfortable ride