I choose to go with a representation of a phoenix, which is the best example of rebirth, it's a really strong symbol of rebuilding and rebirth. I used a serif font to accentuate the seriousness of the logo. The phoenix can be used as a standalone mark.