Lush tropical greenery, sheer waterfall-laced cliffs, some of the world’s finest beaches, mesmerizing Pacific Ocean sunrises and sunsets: Oahu’s an almost unparalleled destination for romantics. And the perfect base camp for an all-out romance-geared vacation is the Kahala Hotel & Resort, set as we are along gleaming sands and within a stone’s throw of Waikiki’s buzzing beachfront neighborhood. Hey, Frank Sinatra used to stay here—one of a whole passel of celebrities who did—and who sets the soundtrack for romance quite like Old Blue Eyes? Need another endorsement? Kahala was where Elizabeth Taylor and Richard Burton honeymooned, how about that?