Your bike should take 23s just fine--in fact, it seems like 23 is optimal because getting the wheel on and off suddenly gets a lot easier! It shouldn't make a ton of difference, and you may not even need new tubes, since some will fit 23-25s. Just check the tube to make sure.