For your vacation in Nuku Hiva, you have a choice of accommodations: hotel, Tahitian Guesthouse, or you can visit by catamaran or on a small cruise ship.
Nuku Hiva is in the Marquesas Islands. You can enjoy the legendary Marquesan hospitality by staying in one of the many Tahitian Guesthouses on the island. There is also a hotel which overlooks Taiohae Bay. You can visit the island which is part of the itinerary of a small cruise ship, or you can charter a catamaran and visit at your own pace.