Nuka Hiva French Polynesia. There is hardly any inhabitant’s insight on the French Polynesian island of Nuku Hiva. This South Pacific paradise is one of the world’s most remote locations and is an extraordinary place to visit.