それまでは海外は時々旅行に行ければいいかなと思っていたって英語でなんて言うの？

具体的なペースを想定せず、漠然と「時々」と言いたいならonce in a while がピッタリ。

「行ければ充分満足」は、「〜しさえすればうれしい」といった意味で be happy just to 〜 という言い方ができます。

「〜と思っていた」なので I thought で始まる文にすると、その後も過去形になるので I would be になります。
同時に、would には控えめな願望の意味もあるので、「〜れば充分満足」という気持ちを伝えるにはちょうどいいと思います。

「それまでは」は「それ以前は」という意味の before that を使うことができます。

「時々」はいろいろありますが、occasionally などよりは、from time to time は口語的な言い方です。