There aren’t many places where Frank Sinatra might have bumped into Queen Elizabeth, but the Kahala Resort and Hotel fits the bill. This playground of the rich and famous has hosted every U.S. president since L.B.J., luring luminaries with its private beach, golf course and spa. Billowing floor-to-ceiling curtains, tropical décor and rococo chandeliers make the Kahala Resort’s Grand Lobby worthy of the name. Guest rooms and suites are dreamlike, with four-poster beds swathed in white muslin and lovely latticed chair backs that recall centuries-old craftsmanship. Conde Nast Traveler calls them “the best rooms in the USA.” Start your day by swimming with the bottlenose dolphins that live in the Kahala’s lagoon, then indulge with the exquisite pancetta crusted onaga at Hoku’s. After dinner, relax with live jazz at the Veranda, which overlooks the tranquil lagoon.