I think a cool idea would be to set it in the metheric, first era. I know some people wouldn't like this and it would be a risk to set it in the past.
BUT it would be nice to choose between atmorans, elves, khajiit or argonians and then start in their specific locations in nirn. You would be able to start in atmora if you are an atmoran, aldmeris is you choose mer, or tamriel if you are a beast. The storyline would be going to tamriel and the ruin of your homeland, or if you are a beast you live in a tribe and see the first men and mer. It would mean time gaps a lot and may not always be lore friendly but it would be nice to see the very start of the games. It would be called something like 'The Elder Scrolls VI: Origins' or something like that. What do you think?

There are a couple of topics you can use for this, please use one of them. Thanks.

http://www.gamesas.com/topic/1489020-tes-vi-location-and-setting-speculation/

http://www.gamesas.com/topic/1486861-official-beyond-skyrim-tes-vi-32/