We have had 28,32,and 35mm tires on my wife's T800, A119 rims. She crossed the country on the 28mm tires, but we are running 32mm now for a little more tread and rougher roads anticipated on our next tour.

IMO--Consider your anticipated riding surfaces, your total bike (rider, bike, gear) weight and use the lightest tire that will meet those needs.