「英語はとても早口でハキハキ喋るのに日本語がゆっくりとしていてすごく可愛かったので言おうと思ったんです。」は英語で「I thought I'd tell you that, even though your English is so fast and clear, you Japanese is cute because it's slow.」という表現が良いと思います。大人の男性に言うのは失礼ではないと思いますが、人によって異なります。
You sound kind of cute the way you speak Japanese.
この場合、次のような言い方ができますよ。
ーYou're cute when you speak Japanese.
「日本語を話す時のあなたはかわいいですね」
ーYou sound kind of cute the way you speak Japanese.
「あなたの日本語の話し方はちょっとかわいいです」
ご参考まで！
アメリカ合衆国 
カナダ 
