All three are correct.
For what it's worth, when I read your thread title, the translation that sprang to my mind was rara avis est verus amicus, so you've got one more option. This one puts more emphasis on the idea of rareness by putting rara avis first.