Heroes & Gods: The Master of Dreams is a sandbox-style board game that's up on Kickstarter now. By "sandbox-style" I don't mean that you get a little bag of sand and a bucket and a shovel, but there's about a thousand things that you can potentially do on your turn and choices you can make as you play, letting you explore different ways to victory. Explore, build, quest, form or break alliances, it's a little bit of everything.
From the campaign:
The campaign's around 3/4 of the way to its goal with 13 days left to go.