Hiva Oa Hanakee Lodge

The main island's only hotel, the 14 bungalows' views vary from lush Tehueto valley to Tahauku Beach. Each bamboo-lattice bungalow is outfitted with woven-palm wall coverings, carved tiki poles, and traditional bark-paper paintings. The hotel can arrage a driving tour of vanilla orchids, petroglyphs, Polynesia's largest stone tiki, capped off by a typical Marquesan lunch (tuna ceviche, goat curry, fried breadfruit) at the house of native chef Pua Poevai.