Cruddy wheel set on 25 or 28 if you can fit them. Gator skin or marathon plus tires. Serfas has an awesome sidewall on their top protection tires (armadillo I want to say?)
Personally I'd rather do that ride on a cross, or less expensive, bike, but what ever floats your boat it is what matters. Where is the ride?