"Gravel tires" is the class of tire to look for, they range style from slick to teeny knobbies and size from 32mm-47mm or so.