There was this anime style movie from the 80's... and all I remember is that in the end a man and a woman get turned into cranes... one's pinking and the other's greyish.

I think that the man was trying to save the woman but failed, and she was turned into a crane so he chose to be a crane too?

Please help!!

Hmm, I think Quinn F has answered this one:

https://www.askmehelpdesk.com/movies/looking-kids-movie-80s-about-princess-crane-179445.html

This link might also be helpful:

Wikipedia:Reference desk/Archives/Entertainment/2007 November 18 - Wikipedia, the free encyclopedia (http://en.wikipedia.org/wiki/Wikipedia:Reference_desk/Archives/Entertainment/2007_November_18)