Have toured on 23s, which are on my road bike.

My SS commuter is still on its stock 28s, and when those wear out, I will probably replace them with 23s. Both work great.