難易度 エキスパートに限った話ではありませんが、最初に目指すべき目的地は古代の魔法陣 初級1(フリーステージ)です。
その最大の理由は、ゴールドと勲章稼ぎのため。もちろんレベル上げもできるので一石二鳥かなと。
古代の魔法陣 初級1(フリーステージ)の場所はコルニア王国の右下。ドラケンガルド王国と繋がっている道の右上あたりです。

個人的に探索を見逃していて、最初に見つけたフリーステージは古代の魔法陣 初級2でした。
難易度 エキスパートでも獣人の国 バストリアスぐらいまでは、特にレベル上げしなくてもクリアは可能です。
ただ、より楽にクリアしたりなら、フリーステージでゴールドと勲章稼ぎ、キャラクターのレベル上げはした方が良いと思います。