If 35's were stock on your bike, 32's should be a slam dunk; 28's maybe.
Remember that narrower and higher pressure are not necessarily faster.