Mary-Kate Olsen sunglasses blonde shopping Mary-Kate Olsen sunglasses blonde airport luggage olryWearing her requisite oversized dress and platform boots, MK's added a new look to her wardrobe: Pocahontas chic.

Wearing a native-looking blanket and a beaded bag with a fringed leather jacket, MK channeled the Powhatan princess in the streets of Paris and at the airport with boyfriend Nate.

Too bad Nate's still clinging to his old look - time to retire that "Music Man" straw hat!