You would still have the same age, gender, personality, skin color, etc. and you would be able to speak at least one local language and would know basic information of the era and place. Your family, social standing, and such would be randomly picked.
New Zealand 800 years ago. The rest of the question doesn’t matter because there were no other humans there.
As I’m from NZ atm I would choose here about 800 years ago as well - 800 years ago is about when the first Maori arrived - give or take a few
I pick NZ, 801 years ago
Are you and @bstix forgetting that there were giant eagles that probably ate humans?
In that case, I also choose NZ 802 years ago.