Both have been done, and both work. I think you should spend a month exploring one possibility, then a month exploring the other possibility. Choose the one that has the most meaning to *you* and that will be the one that will become the best story.
And, that time might not be wasted -- a lot...