This grande-dame hotel, which first opened in 1993, has always been sought after for its remote location, pristine beaches and rain-forest setting. After a major renovation, completed in December, it’s clear the resort has held onto its crown—without losing any of its ultra-sustainable backbone. Bedrooms and villas (starting at $595 a night) were completely redone using natural materials like local kawi stones, and a new nature center offers activities for all ages. But the buzziest update is an elevated walkway built through the surrounding 10 million-year-old rain forest, where on-site naturalists introduce guests to macaques and flying lizards. —Stephanie Wu