The trio hops to a cabin with a private waterfall on the Big Island, a cozy catamaran off the Lanai coast and a lavish estate on Kauai's North Shore.