"When I reread 'Alice in Wonderland', I thought, the first time I felt that English is a beautiful language is when I read (*過去形の"read") this book."とその文章は訳せます。"
例文:
"I think the first time I went mountain climbing was when I was nine years old, and my father took me with him."
「私が初めて山登りに行ったのは、9歳のときだったと思います。父が私を連れてってくれました。」
例文:
"I was probably in elementary school when I first started to learn Spanish. It was a mandatory course in my school."
「私が初めてスペイン語を学び始めたのは小学校のときでした。私の学校では、それが必修科目でした。」
「~時だったかも」の「かも」は"maybe"や"probably"の両方とも使えると思います。