As a GM, I am in what you call the "advanced sandbox adventure." I generally frame an area, for example, a place called Plumefall Keep. An example of the process is:
I build a map
I work out its history (why it is there, who was/is there, why it is important, etc.), then I start filling it with...