He
男性の三人称単数代名詞で、「彼」を指します。
found
動詞「find」の過去形で、「見つけた」「感じた」という意味です。
the
定冠詞で、次に続く名詞が特定のものを指すことを示します。
idea
名詞で、「考え」「アイデア」という意味です。
of
前置詞で、「~の」という意味です。
traveling
動詞「travel」の現在分詞で、「旅をすること」という動名詞として使われています。
to
前置詞で、方向や目的地を示し、「~へ」という意味です。
Japan
名詞で、「日本」という国名を指します。
alluring.
ここでは形容詞として使われ、「魅力的な」「心を惹きつける」という意味で、「idea」を修飾しています。