It's frustrating to answer you since there are dozens, maybe hundreds of tires this size, from $15 to $80, and none of us have tried them all. We can only tell you whether we like what we're currently using or just finished with. I'm riding Paselas in 32mm x 27" which would not fit your bike. They ride ok but get thorns. I might get something with armor next time. Or I might get 700c wheels and 28c racing tires just to see if they are really nice to ride. Or I might drink the rando kool-aid. Or I might get tires with green sidewalls to match my frame, even though they're all super narrow. Who knows?

Ask the bike shop what they recommend or what they have, they might just swap you on the spot for free or cheap.