The New York Times gives good advice in its '36 Hours' series, but to truly experience paradise you need to take your time.

Hawaii has attractions, for sure. There’s rarely a luau far away (choose from a traditional midcentury-style one at Waimea Valley’s Toa Luau on Oahu, or opt for a more contemporary luau rooted in ...