I love a sandbox:
Give each pc a hook, or the party 3 hooks.
Plunk down an old decaying partial map and off you go!
Lots random tables. Highly recommend the Hex Hack, 😄
3 small dungeons ready to go.
A "safe" starting area, to later rest etc.
GM takes on board player suggestions, stuff the want...