FF4には６つの城と６つの町、４つの村、２つの家、14の洞窟（GBA版は16）、３つの塔が登場します。
チャート
推奨レベル.到達地点
10.バロンの町
↓
12.ミストの洞窟
↓
12.オアシスの村カイポ
↓
14.地下水脈
↓
15.ダムシアン城
↓
15.アントリオンの洞窟
↓
16.ホブスの山
↓
17.ファブール城
↓
17.ミシディア
↓
18.試練の山
↓
11.昔の水路
↓
15.バロン城
↓
17.ミストの村
↓
17.ミスリルの村
↓
17.トロイア城
↓
17.トロイアの町
↓
17.磁力の洞窟
↓
21.ゾットの塔
↓
17.エブラーナ城
↓
24.アガルトの村
↓
24.ドワーフの城
↓
26.バブイルの塔（地下）
↓
29.エブラーナの洞窟
↓
32.バブイルの塔（地上部）
↓
33.トメラの村
↓
38.シルフの洞窟
↓
38.幻獣の洞窟
↓
38.幻獣の町
↓
33.封印の洞窟
↓
41.アダマン島の洞窟
↓
41.ククロの家
↓
41.ハミングウェイ一族の住処
↓
41.月の地下通路
↓
43.月の民の館
↓
45.幻獣神の洞窟
↓
46.バブイルの巨人
↓
48.試練の洞窟（GBA版のみ）
↓
50.月の地下渓谷
↓
60.エクストラダンジョン（GBA版のみ）
低レベル攻略をしないなら、推奨レベルと同程度のレベルで無理なくストーリーを進められると思います。