何をするべきか考えているって英語でなんて言うの？

この場合、次のように言うと良いと思います。
ーI've been wondering what the best thing to do is regarding ...
「…について何をするのが最善か思案している」

ーI've been trying to figure out what the next step should be.
「次のステップは何をするべきか目星をつけようとしている」

例：
I've been wondering what the best thing to do is regarding our new project.
「新しいプロジェクトに関して、何が最善か考えている」

ご参考まで！

ご質問の「何をするべきか考えている」という表現ですが、"I am considering what to do." を使うと自然な表現になります。"considering" は「〜を検討している」や「考えている」という意味があり、少し慎重に考えているニュアンスが含まれます。

"I am wondering what I should do recently" も間違いではありませんが、「最近の間ずっと考え続けている」といった感じで、時間に関するニュアンスがやや異なるかもしれません。この表現をシンプルにするなら、"I am wondering what to do." でも十分伝わります。

例えば、アドバイスをもらいたいときの例としては、 "I am considering what to do about the project and would appreciate any advice." （プロジェクトについて何をするべきか考えていて、アドバイスをいただけるとありがたいです。）