Hiva Oa is located in the Marquesas Islands. These two volcanic archipelagoes are 740 miles (1,200 kilometres) northeast of Tahiti.