Cada final es un nuevo comienzo.

The correct translation to that phrase is "todo final es un nuevo comienzo", but it's often used the phrase "todo un nuevo comienzo" as well (wich implies the same meaning with the first sentence).