The Phoenix is such a powerful symbol for rebirth.
Everyone has a moment of change. Where the person you use to be is not who you are now. And for this, a phoenix is one of the most beautiful mythical creatures for representing that changing is not a bad thing. It's a chance to be more.