Will these tires fit on my bike?
Yes, they will fit. You should also be able to reuse the existing tubes without issue. 

As to which width tires to get, that is completely up to you. In theory, the 23mm tires will offer less rolling resistance, although in practice this may not be true. The 25mm tires will offer somewhat more grip while braking &amp; cornering.