Depends on your budget....... I bought my 110 3 years ago and it had new Enduro Runway A/T tyres fitted they are rated for mud, snow (M + S) and find them good on the road and okay off road. They are fine for me and no point in changing them.
However, for a bit extra you should look at good...