ーMy decision is always the right one.
「私の決断はいつも正しい。」
このように、選択は何かを選んで決めることなので、decision を使っても言えると思います。
最良ということは、自分にとって正しい・適切なことですよね。なので right を使って言えると思います。
ーMy choices always seem to lead me in the right direction.
「私の選択はいつも私を正しい方向へと導いてくれる。」
少しニュアンスは異なりますが、最良な選択をすると正しい（適切な）方向へと進みますよね。
なので、このように言っても良いかと思います。
ご参考まで！
My choices are always the best for me.
I always make the best choices for myself.
「自分の選択が常に最良」と英語で伝えたい場合、調べてくださった "My choice is always the best." でも十分に意味は通じます。
より自然でこなれた英語にするためのポイントがいくつかあります。
・choice（選択）は複数形の choices にするのが一般的です。人生における数々の決断や日々の「選択」を指す場合は、複数形で表す方が「自分の選択全般」というニュアンスが出て自然です。
・"the best"（最良）の後ろに "for me" や "for myself"（自分にとって）を付け加えると、「他人の基準ではなく、自分自身にとって何が一番か」という意思が強調され、説得力が増します。
・「選択する」という動作に注目して "make the best choice"（最良の選択をする）というフレーズを使うのも非常におすすめです。
カナダ 
アメリカ合衆国 
