What about an Open Box Zelda?
The world is there right from the beginning to explore, you can go as far as your tools allow. No broken points, no "you need to bring me that to pass here", and you can pick up missions by exploring the world.
Explore the Sky when you get enough money to purchase an item(?) that makes possible to the girl to morph into Pegasuspona (LULZ?).
Explore the sea when the girl can morph into a boat. That will happen as fast as you do the "missions"
Doesn't it sound cool?