I feel like the closest thing we've published at Paizo to an actual sandbox "adventure" isn't an adventure at all, but a book like "Sandpoint," which presents a region in great detail, offers lots of advice on how a campaign might develop, has lots of adventure hooks, map support for locations...