If you have a good story to tell, I would avoid a sprawling sandbox game. It increases developmental time exponentially and the great story will become bogged and watered down with bland encounters as you try to appeal to every little kink out there. Even AAA video games with million dollar development teams often fail trying to pull it off.