You'll want to go with a little bigger tire with a Crosscheck(a bit heavy plus whatever you are
carrying), the Panaracer Pasela TG are a great tire. I use 700x32C.
Also, the Planet Bike Freddy Fenders work nice on a Crosscheck. It is a nice commuter bike, you should be happy with it.