A Cohen can marry an almanah, but while both are single, the baggage each brings with them into the marriage will be of a different type. Hopefully they can relate to each other well. I know someone who is a Cohen and divorced in his 40s after being a BT. He married an almanah.
