I like 23's on every surface except gravel, where they tend to sink and plow.
I have wondered about going up to 25's the next dual tire purchase, for whatever extra flotation it might give me.
I don't think one suffer's much, if any penalty in rolling resistance or inertia by going from 23 to 25.