Fatu Hiva is a tropical island in the Pacific Ocean . It is part of French Polynesia and the Marquesas Islands . Fatu Hiva ( the `` h '' is not pronounced , see name section below ) is the southernmost of the Marquesas Islands , in French Polynesia , an overseas territory of France in the Pacific Ocean .