I will like a quest where you can go to the final boss when you want, since the second screen of the overworld ! all the other areas and dungeons are just for power up or simply for fun, maybe whit randomized dungeons.
When you tired, simply go to the bad guy and fight him, it may be more fun if the boss increase his level everytime you clear a dungeon