The Marquesas lie shrouded in mystery, with their mist-laden mountains and untouched wilderness. Here, wild stallions run free on Ua Huka. Fatu Hiva boasts only one road. And Paul Gauguin himself went to his eternal rest on Hiva Oa, buried beneath a statue of a Polynesian goddess.