Some of the best advice I ever got was that a relationship isn't necessarily a failure just because it ends. It is possible to be really good for each other in the short term and it's far healthier to move on when it's time than it is to drag something past it's natural life.

It sounds like it's the right thing to do and I hope it works out for both of you.