I've got Michelin PS3's on mine and have been great but are one of the more expensive tyres.
Personally I would get a tread depth and check your tires before doing anything as dealers seem to recommend this alot, well they do in my case, as nearly every time I've been there I've been recommended I need new tires as they were low but I had over 4mm all round, once I even had virtually new tyres on the rear and they recommended new ones