Don't be afraid to go bold and bright with your patterns. These work perfectly because they hit the same tribal-feeling notes. They don't have to coordinate exactly, but you should see some common themes or colors mirrored in each. As for your add-ons, opt for chunkier heels and dark colors that can stand up to your prints.
Marc by Marc Jacobs Sunflower Print Skirt ($119)
Proenza Schouler Striped T-Shirt ($329)
Cutler and Gross Round-Frame Acetate Sunglasses ($455)
See by Chloe Leather Clutch ($176, originally $220)
Sequin Gold Snake Rhinestone Cuff ($88)
Zara Leather Sandal With Heel ($40, originally $100)