I vote we start at the very beginning. Right after the crash. Even though some characters didn't appear until later in the show, we could always bring them in sooner. Example: what if Juliet or Richard infiltrated the survivors instead of Ethan? What if Desmond had the courage to leave the Swan and meet the survivors?
Just some ideas.
I'd also like the majority of the action to take place on the island.