Marquesas Part 2: We left Hiva Oa in search of blue water and blue water we found! Tahuata, the smallest island of the Marquesas, had exactly what we were looking for. After two days, we took off for Fatu Hiva to climb waterfalls, swim with eels and feast on local cuisine.