Definately a change of tyre will suit, however it is not that straightforward to fit larger rims on the front wheel because of the disc brake fittings are non matching between the 2 sets of forks.

As maxwell said a succesful tyre is the Avon Distanzia which has a good thread pattern not too off road and not too road like but which works well with both.