The New World

The New World was directed by Terrence Malick. It dealt with the first arrival of European settlers on the North American continent.

It also dealt with the clash of cultures between the settlers and the indigenous people.

Q'orianka Kilcher played Pocahontas.

And she went barefoot a great deal in the film.

To say that Q'orianka Kilcher was perfectly cast as Pocahontas is putting it mildly. She's fantastic in the role.

The New World is recommended for more than just its BF scenes, though.

It's a very well-done movie that examines the culture shock that both sides receive from their first meeting--which is depicted just like a first contact situation from science fiction, which it really is: a first contact between the old and new worlds.

It's one of Terrence Malick's best films, IMHO.