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版のみ）

　低レベル攻略をしないなら、推奨レベルと同程度のレベルで無理なくストーリーを進められると思います。